Questions
Linux
Laravel
Mysql
Ubuntu
Git
Menu
HTML
CSS
JAVASCRIPT
SQL
PYTHON
PHP
BOOTSTRAP
JAVA
JQUERY
R
React
Kotlin
×
Linux
Laravel
Mysql
Ubuntu
Git
New posts in complexity-theory
Possible explanation for why lg(n!)=O(nlg(n)) [duplicate]
Jun 11, 2026
algorithm
complexity-theory
Running time complexity of the function
Jun 09, 2026
c++
algorithm
recursion
time-complexity
complexity-theory
What is the complexity of this specialized sort
Jun 08, 2026
algorithm
complexity-theory
Open Source Tools to calculate Halstead Complexity metrics for Java file [closed]
Jun 05, 2026
complexity-theory
metrics
code-metrics
Big O (constant) time complexity
Jun 02, 2026
algorithm
time-complexity
big-o
complexity-theory
finding matching pairs in two sets in O(nlogn)
Jun 03, 2026
algorithm
sorting
complexity-theory
Between O(nlog*n) and O(n)?
Jun 01, 2026
algorithm
time-complexity
big-o
complexity-theory
asymptotic-complexity
Appropriate complexity notation for representing this algorithm
May 31, 2026
algorithm
complexity-theory
big-o
Time Complexity for Knapsack Dynamic Programming solution
May 31, 2026
algorithm
recursion
complexity-theory
dynamic-programming
knapsack-problem
Time complexity of a SQL select query with multiple conditions [closed]
May 30, 2026
sql
data-structures
complexity-theory
b-tree
Why is NP only a set of decision problems?
May 28, 2026
complexity-theory
np
fastest way to perform string search in general and in python [closed]
May 22, 2026
python
algorithm
search
complexity-theory
determine complexity class [closed]
May 18, 2026
java
performance
complexity-theory
big-o
How to prove Θ(g(n)) = O(g(n)) ∩ Ω(g(n))
May 16, 2026
algorithm
complexity-theory
theory
Circular graph common inner nodes, in NP
May 11, 2026
algorithm
complexity-theory
graph-theory
np
Understanding Big O complexity
May 11, 2026
algorithm
sorting
time-complexity
big-o
complexity-theory
Can an operation that takes O(1) amortized time have worst-case O(n^2) time?
May 10, 2026
complexity-theory
time-complexity
asymptotic-complexity
amortized-analysis
N+N/2+N/4... iteration runtime
May 10, 2026
time
runtime
iteration
complexity-theory
Older Entries »