complexity-theory

212 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
Solving a^3 + b^4 = c^3 + d^3 best runtime
user_81808380
•
5
1
1331
complexity-theory time-complexity algorithm
Are all problems in NP which are not P NP-complete?
user_37409510
•
3
3
2178
complexity-theory
Why is the Inverse Ackermann function used to describe complexity of Kruskal's algorithm?
user_54123260
•
4
1
6875
ackermann kruskals-algorithm graph-theory complexity-theory algorithm
How is O(N) algorithm also an O(N^2) algorithm?
user_44857470
•
11
6
23124
big-o complexity-theory algorithm
SonarQube cognitive complexity metrics
user_51783370
•
8
1
20617
sonarqube complexity-theory
Calculating longest Palindrome substring in the String
user_48690280
•
4
2
647
complexity-theory algorithm java string
Is complexity O(log(n) + log(n/2) + log(n/4) + log(n/8) + ... + log(2)) = O(log(n))?
user_54767260
•
3
2
10132
complexity-theory algorithm
Complexity to determine the size of an Erlang's binary
user_39917410
•
4
2
506
erlang complexity-theory
Reduce time complexity of a program (in Java)?
user_29598800
•
6
3
10805
complexity-theory java
Average time complexity of finding top-k elements
user_18041730
•
5
1
2583
top-n heap complexity-theory time-complexity algorithm
Hot Questions