Search code examples
What would cause an algorithm to have O(log log n) complexity?...


algorithmbig-otime-complexitycomplexity-theorylogarithm

Read More
Haskell GHC: what is the time complexity of a pattern match with N constructors?...


haskellpattern-matchingcomplexity-theoryghc

Read More
Isn't every algorithm technically ω(0)?...


time-complexitycomplexity-theory

Read More
Time complexity of nested for-loop...


big-ocomplexity-theorytime-complexity

Read More
What's the fastest algorithm for sorting a linked list?...


algorithmsortinglinked-listcomplexity-theory

Read More
What are the differences between NP, NP-Complete and NP-Hard?...


computer-sciencecomplexity-theorynpnp-completenp-hard

Read More
How to calculate the time of recursive computation of n-th Fibonacci number?...


algorithmcomplexity-theoryfibonacci

Read More
How can building a heap be O(n) time complexity?...


algorithmbig-oheapcomplexity-theoryconstruction

Read More
Time Complexity of Backtracking solution - Leetcode 473. Matchsticks to Square...


algorithmtime-complexitybig-ocomplexity-theorybacktracking

Read More
Why co-NP is not a subset of NP?...


computer-sciencecomplexity-theory

Read More
Can we get a better complexity than O(n) for cumulative sum while using multithreading?...


multithreadingalgorithmtime-complexitycomplexity-theory

Read More
What is a plain English explanation of "Big O" notation?...


algorithmcomplexity-theorycomputer-sciencebig-otime-complexity

Read More
Determine the asymptotic complexity of a function...


complexity-theory

Read More
Time Complexities n(log(n)) and log(n^n)...


algorithmtime-complexitybig-ocomplexity-theory

Read More
Compare lg(lg* n) and 2^(lg*n ) asymptotically...


algorithmmathcomplexity-theory

Read More
Optimal solution for the "celebrity" algorithm...


algorithmdata-structurestime-complexitycomplexity-theorygraph-algorithm

Read More
Programmatically checking code complexity, possibly via c#?...


c#asp.netperformanceartificial-intelligencecomplexity-theory

Read More
Computational complexity of the FFT in n dimensions...


mathcomplexity-theoryfft

Read More
Best algorithm for delete duplicates in array of strings...


stringalgorithmduplicatesbig-ocomplexity-theory

Read More
Regular expressions with O(N) and backreferences support...


regexcomplexity-theory

Read More
Is O(log n) always faster than O(n)...


algorithmcomplexity-theory

Read More
calculating Time complexity of a function...


ctime-complexitybig-ocomplexity-theory

Read More
Dutch national flag on a Turing Machine...


algorithmcomplexity-theoryturing-machines

Read More
Is a loop i<n has the same complexity as i<100?...


ccomplexity-theory

Read More
What is Constant Amortized Time?...


algorithmtime-complexitybig-ocomplexity-theory

Read More
Find all puddles on the square (algorithm)...


c++calgorithmcomplexity-theory

Read More
Are there any alternatives to Asymptotic Notation?...


algorithmtime-complexitybig-ocomplexity-theory

Read More
Complexity of algorithm (asymptotic)...


algorithmcomplexity-theorybig-o

Read More
How to figure out time complexity of complex programs...


c++time-complexitycomplexity-theory

Read More
When will the worst case of Merge Sort occur?...


arraysalgorithmsortingcomplexity-theorytime-complexity

Read More
BackNext