complexity-theory

212 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
Is log(n!) = Θ(n·log(n))?
user_1846850
•
258
10
265018
recursion math big-o complexity-theory algorithm
Time complexity of accessing a Python dict
user_1407860
•
63
6
171037
hash complexity-theory dictionary python
Time complexity of node deletion in singly- and doubly-linked lists
user_2305820
•
27
9
65517
doubly-linked-list singly-linked-list complexity-theory time-complexity linked-list
What are the differences between NP, NP-Complete and NP-Hard?
user_1778830
•
1333
11
618779
np np-hard np-complete computer-science complexity-theory
upper bound, lower bound
user_1778830
•
32
3
43120
complexity-theory time-complexity algorithm
What is the meaning of O( polylog(n) )? In particular, how is polylog(n) defined?
user_1611440
•
66
6
26296
complexity-theory compression full-text-search algorithm
A Regex that will never be matched by anything
user_2046930
•
158
29
27197
complexity-theory dictionary regex
Why is the complexity of A* exponential in memory?
user_1707010
•
19
3
23114
a-star artificial-intelligence graph complexity-theory algorithm
Find buy/sell prices in array of stock values to maximize positive difference
Magsol_136040
•
20
24
24192
stocks complexity-theory optimization arrays
Is Big O(logn) log base e?
user_1363960
•
111
7
53632
binary-tree math big-o complexity-theory
Hot Questions