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
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
Time Complexity of a nested for loop that parses a matrix
May 05, 2026
time
for-loop
matrix
nested
complexity-theory
How to measure number of operations performed
May 05, 2026
java
profiling
complexity-theory
How to determine how often a statement in a nested loop is executed?
May 05, 2026
java
algorithm
complexity-theory
nested-loops
Big-O time complexity for this recursive Fibonacci?
May 04, 2026
time-complexity
big-o
complexity-theory
asymptotic-complexity
code-complexity
What is the Complexity of the Java's in-built function Collections.frequency(list, element)?
May 02, 2026
java
collections
complexity-theory
frequency
Time complexity of loop
Apr 29, 2026
c
time-complexity
complexity-theory
How to sort an array of N elements where each integer belongs to the set {1,2,3,,,k} by using an oracle that answers in yes and no?
Apr 26, 2026
arrays
algorithm
sorting
complexity-theory
Why big-Oh is not always a worst case analysis of an algorithm?
Apr 25, 2026
algorithm
data-structures
time-complexity
complexity-theory
Is it possible to find the largest drop between two numbers in an array in less than O(n²) complexity?
Apr 26, 2026
complexity-theory
Complexity of Perl foreach over hash keys
Apr 23, 2026
perl
complexity-theory
Time complexity of finding range of target in sorted array - Is this solution O(N) in the worst case?
Apr 23, 2026
python
algorithm
big-o
complexity-theory
binary-search
3D Connected Points Labeling based on Euclidean distances
Apr 22, 2026
algorithm
optimization
complexity-theory
computational-geometry
Older Entries »