complexity-theory

212 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
c++ practical computational complexity of <cmath> SQRT()
user_5747330
•
11
3
10747
cpu-time sqrt cpu-cycles complexity-theory c++
Are there decision problems which are decidable but not in NP?
user_8470660
•
11
1
7378
np complexity-theory
C++0x issue: Constant time insertion into std::set
user_6275170
•
11
4
1226
insert complexity-theory set stl c++
calculating the number of “inversions” in a permutation
user_3134800
•
23
4
15463
complexity-theory arrays algorithm
Java CharAt() and deleteCharAt() performance
user_5466340
•
32
6
44432
stringbuilder complexity-theory java string performance
Why is the Ackermann function related to the amortized complexity of union-find algorithm used for disjoint sets?
user_3469720
•
14
1
6434
ackermann complexity-theory set
Example of O(n!)?
user_4686250
•
90
17
89008
factorial big-o complexity-theory algorithm java
How to understand the knapsack problem is NP-complete?
user_4250470
•
90
7
53447
complexity-theory algorithm
Meaning of average complexity when using Big-O notation
user_1684650
•
13
5
11836
big-o complexity-theory algorithm
NP-hard problems that are not NP-complete are harder?
user_4602080
•
31
6
26060
p-np computer-science complexity-theory
Hot Questions