complexity-theory

212 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
Time complexity of O(n^2)
user_182259470
•
3
1
126
complexity-theory c
Fewest number of classes for everyone to attend: polynomial-time solution?
Admin1
•
2
2
66
np mathematical-optimization complexity-theory algorithm
Is it possible for backtracking N-queens to produce O(n^2) time complexity
user_64582450
•
2
0
52
recursive-backtracking n-queens backtracking complexity-theory time-complexity
What is the time and space complexity of my algorithm?
user_193155370
•
1
1
39
data-structures complexity-theory time-complexity algorithm
What 's the complexity of this algorithm ? (bfs, shortest)
user_191410790
•
2
1
51
shortest-path breadth-first-search complexity-theory time-complexity python
If A is in RP and there is a polynomial time reduction from B to A then B in RP?
user_172262240
•
1
1
129
randomized-algorithm computation-theory computer-science complexity-theory
Time complexity halving an array
user_157932680
•
2
2
198
partition complexity-theory time arrays java
Time Complexity of Split AVL Tree Function
user_160861250
•
1
1
135
avl-tree insert complexity-theory time-complexity c
Merge similar objects together based on object elements is O(n²). How to make it simpler?
user_27218220
•
2
2
153
code-complexity complexity-theory c++
Find Pairs in Array with same mean as the Array
user_182562530
•
3
1
101
complexity-theory c arrays average
Hot Questions