complexity-theory

212 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
What's faster: inserting into a priority queue, or sorting retrospectively?
user_1641710
•
37
10
35003
priority-queue complexity-theory sorting c++
Why are NP problems called that way (and NP-hard and NP-complete)?
user_4249520
•
20
5
3877
p-np computer-science complexity-theory
Implement reverse in Haskell that runs in linear time
user_3448670
•
17
4
11972
complexity-theory haskell performance
Explain the proof by Vinay Deolalikar that P != NP
user_617930
•
67
7
18225
proof p-np computer-science math complexity-theory
The “pattern-filling with tiles” puzzle
user_648850
•
17
3
2552
puzzle complexity-theory algorithm
Big-oh vs big-theta
user_3896510
•
115
8
142636
complexity-theory algorithm
Does Big O Measure Memory Requirments Or Just Speed?
user_1225280
•
21
8
2955
big-o complexity-theory algorithm
Complexity of recursive factorial program
user_2804540
•
34
4
96058
factorial complexity-theory
Way to store a large dictionary with low memory footprint + fast lookups (on Android)
user_2715660
•
22
7
11074
data-structures complexity-theory android algorithm java
Can OSGi help reduce complexity?
user_1323960
•
27
6
1797
modularity osgi complexity-theory java
Hot Questions