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
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
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
Older Entries »