complexity-theory

212 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
Most efficient way to find iterators of 4 maximum values in const vector in C++
user_111451910
•
2
4
112
vector complexity-theory constants c++
Does std::deque actually have constant time insertion at the beginning?
user_4812670
•
8
2
622
language-lawyer deque complexity-theory time-complexity c++
Time complexity for detecting a cycle in a graph
user_122560020
•
3
1
3911
cycle-detection depth-first-search graph complexity-theory
What is the time complexity of `math.comb()` in Python 3.8?
user_45343890
•
2
2
1327
complexity-theory time-complexity python
What is the time complexity of constructing a binary search tree?
user_125744100
•
4
2
4241
binary-search-tree data-structures big-o complexity-theory time-complexity
Calculating the Recurrence Relation T(n)=T(n / [(log n)^2]) + Θ(1)
user_76341540
•
2
1
174
recurrence math big-o complexity-theory algorithm
Nested loop analyzing (each loop bounds inner loop)
user_105644420
•
2
1
74
complexity-theory for-loop c
The problem complexity of the Maximum Coverage problem with set size constraint (P or NP)
user_130091960
•
2
1
174
np complexity-theory algorithm
When performing a union operation on two non-ordered linked lists, can the time complexity be O(1)?
user_124645590
•
2
1
55
while-loop complexity-theory time-complexity linked-list algorithm
complexity analysis of linear search in sorted array
user_98411950
•
3
1
746
linear-search data-structures complexity-theory time-complexity arrays
Hot Questions