Computer Science
Profile Activity
Meta user
Network profile
gnasher729
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

1,284 Answers

Votes Activity Newest
1
Quick way to do bit AND mapping
Aug 1 '16 at 7:47
0
Why are hash map look-ups assumed to be $O(1)$ on average
Jul 28 '16 at 13:02
0
Given an amount of sets with numbers, find a set of numbers not including any of the given
Jul 27 '16 at 20:30
1
Find the optimal way
Jul 27 '16 at 15:08
2
Estimating the complexity of an algorithm by looking at code
Jul 21 '16 at 15:35
1
Stack depth for QuickSort
Jul 20 '16 at 16:06
5
set with maximum sum consisting of mutually co-prime numbers
Jul 17 '16 at 20:37
0
Algorithm with no closed-form exact complexity
Jul 16 '16 at 20:42
1
O(1) space, O(N) complexity algorithm for buy and sell stock twice interview question
Jul 17 '16 at 12:04
1
Do CPUs have big circuits such as asynchronous multipliers or BCD to binary converters?
Jul 15 '16 at 17:30
3
Solving recurrence relation $T(n)=\sqrt{n} \cdot T(\sqrt{n}) + n$ using method of guessing and confirm?
Jul 11 '16 at 22:35
7
Why does restricting size of input for NP complete problem imply a runtime of O(1)?
Jul 10 '16 at 20:32
2
Can we evaluate a polynomial of degree N modulo M at all M points, faster than Θ(mn) time?
Jul 7 '16 at 13:31
0
Is this a divide-and-conquer algorithm?
Jul 7 '16 at 20:41
-1
The nearest points in a set
Jul 5 '16 at 22:11
0
Count all numbers up to X that are divisible by at least two of their digits
Jul 4 '16 at 22:29
0
Can a unnormalized floating point number be recognized also when exponent is not zero?
Jul 4 '16 at 21:59
1
𝑇(𝑛) = 𝑇(𝑛 − 2) + 4, giving asymptotic bounds
Jul 2 '16 at 22:36
2
Count all numbers up to X that are divisible by at least two of their digits
Jul 3 '16 at 17:25
1
Faster way of calculating how many ways can $2n$ elements be paired?
Jul 1 '16 at 14:55
-3
Do Oracles run in O(1) or O(n) time?
Jul 1 '16 at 8:32
1
Problems that become far easier when restricted to only integer values
Jun 28 '16 at 21:40
1
Use of sorting in counterexamples for equations
Jun 27 '16 at 8:02
0
Is Terra the only system programming language able to compile code at runtime?
Jun 27 '16 at 6:17
2
Fundamental idea of this memory denial of service simulation using array copy?
Jun 25 '16 at 7:44
3
Applying Master Theorem to: T(n) = T(n - 2) + n^2
Jun 25 '16 at 0:29
1
How can I efficiently find the optimal order to apply special offers to a shopping cart?
Jun 23 '16 at 17:36
1
Where is the mistake in this apparently-O(n lg n) multiplication algorithm?
Jun 23 '16 at 15:28
2
What is the compleixty of this algorithm?
Jun 23 '16 at 15:20
2
Is there a meaningful difference between O(1) and O(log n)?
Jun 21 '16 at 22:09
1
…
39 40 41
42
43

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.