complexity-theory

212 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
Can you implement Binary Search Tree in Haskell with O(log n) insertion?
user_3225130
•
3
1
114
binary-search-tree complexity-theory haskell
What is the complexity of this function in terms of n?
user_130413460
•
1
1
40
big-o complexity-theory time-complexity
NP-hardness. Is it average case or worst-case?
user_166505460
•
1
1
166
np np-hard np-complete complexity-theory
Understanding time complexity, big-O notation
user_174996740
•
2
1
80
big-o complexity-theory function python
what is the time & space complexity in this code?
user_153927140
•
1
1
76
big-o complexity-theory
Circular graph common inner nodes, in NP
user_170915670
•
3
1
64
np graph-theory complexity-theory algorithm
Recursive Runtime - Space Complexity (pg.44 of Cracking the Coding Interview)
user_94031860
•
3
1
89
space-complexity complexity-theory time-complexity
Big-O, Big-Omega, Θ notation
user_132506780
•
1
1
67
big-o complexity-theory time-complexity
What is the time complexity of a timetabling scheduling problem if we iterate through all the possible solutions?
user_165997060
•
2
1
101
complexity-theory time-complexity time algorithm
If f(n) = θ(g(n)), and for every , (),()≥ 2 then log(f(n)) = θ(log(g(n)))?
user_172489750
•
2
2
459
big-o complexity-theory algorithm
Hot Questions