complexity-theory

212 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
Can we do 4-sum algorithm in O(n^2)?
user_28587150
•
4
1
1327
hash complexity-theory time-complexity algorithm
Time complexity of %in% in R; is there a way to make it O(1) like with sets in Python?
user_45496820
•
4
1
801
r complexity-theory time-complexity
Which C++ random number engines have a O(1) discard function?
user_89322760
•
13
4
834
c++11 complexity-theory random c++
How to convert this O(n^2) algorithm to O(n)?
user_23076560
•
3
3
4206
complexity-theory javascript
Time complexity of this for loop: for (i = 2; i < N; i = i * i)?
user_81681670
•
5
2
5666
big-o complexity-theory time-complexity
Interesting recursive function
user_43267150
•
3
1
458
recursion complexity-theory algorithm
Time Complexity Improvement
user_61234320
•
3
1
243
complexity-theory time algorithm java
How to prove Θ(g(n)) = O(g(n)) ∩ Ω(g(n))
user_78919770
•
3
1
1505
theory complexity-theory algorithm
Are lower-bounds established by reductions tight?
user_83263090
•
3
1
318
reduction computer-science complexity-theory algorithm
Fibonacci in Haskell
user_42064090
•
3
1
2435
fibonacci recursion complexity-theory haskell
Hot Questions