Search code examples
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
Advantage of using Dinic's O((V^2)E) algorithm over Edmond-Karp algorithm O(V(E^2))...

algorithmcomplexity-theory

Read More
Are 2^n and n*2^n in the same time complexity?...

algorithmbig-ocomplexity-theorytime-complexity

Read More
Calculating longest Palindrome substring in the String...

javastringalgorithmcomplexity-theory

Read More
O(N log N) Complexity - Similar to linear?...

language-agnosticcomplexity-theoryquicksort

Read More
Can a program output a copy of itself...

algorithmcompressioncomplexity-theoryquine

Read More
Complexity of Perfectly Balanced Binary Tree...

binary-treebig-ocomplexity-theory

Read More
What is the exact time complexity of this algorithm?...

algorithmtime-complexitycomplexity-theoryarray-algorithms

Read More
Intuitive explanation for why QuickSort is n log n?...

algorithmcomplexity-theoryquicksort

Read More
How to determine the time complexity of a recursive function that has a loop enclosed in it?...

time-complexitycomputer-sciencecomplexity-theory

Read More
Is an NP-complete problem also an NP-hard?...

big-ocomplexity-theorynp-completenp-hard

Read More
Is a lookup in a hash table O(1)?...

complexity-theory

Read More
What's the upper bound of f(n) = n^4 + 100n^2 + 50?...

algorithmbig-ocomplexity-theoryasymptotic-complexity

Read More
What is O(1) space complexity?...

complexity-theoryspace-complexity

Read More
Why is heap slower than sort for K Closest Points to Origin?...

pythonalgorithmsortingcomplexity-theoryheapq

Read More
What is the formal definition of Θ(f(n)) without expressing Θ(f(n)) in terms of O(f(n)) or Ω(f(n))?...

time-complexitybig-ocomplexity-theorydefinitionfunction-definition

Read More
Big O notation of string permutation in Python...

pythontime-complexitybig-opermutationcomplexity-theory

Read More
Why log(n!) is O(nlog(n)) and not O(log(n!))...

algorithmtime-complexitycomplexity-theoryfactorial

Read More
finding the time complexity of the program...

algorithmtime-complexitycomplexity-theory

Read More
Why is the knapsack problem pseudo-polynomial?...

language-agnosticcomplexity-theorydynamic-programmingknapsack-problem

Read More
How to implement the Sosic and Gu linear algorithm for the n-queens problem...

pythonoptimizationtime-complexitycomplexity-theoryn-queens

Read More
What is O(log* N)?...

algorithmmathcomplexity-theorylogarithmiterated-logarithm

Read More
Calculating the Recurrence Relation T(n)=T(n-1)+logn...

recursionbig-ocomplexity-theoryrecurrence

Read More
Time complexity of a recursive function with three recursive calls...

algorithmrecursionbig-ocomplexity-theory

Read More
Time complexity versus space complexity in Turing machines...

algorithmcomplexity-theorytime-complexityturing-machinesspace-complexity

Read More
Time complexity of unshift() vs. push() in Javascript...

javascriptarraystimepushcomplexity-theory

Read More
Does overwriting an existing array with a new array cost extra time or memory in the context of comp...

javascripttime-complexitycomplexity-theoryspace-complexity

Read More
Find the number of steps a string can be reduced to 0...

c++stltime-complexityc++14complexity-theory

Read More
How to find the set of binary symbols that can most efficiently compress using Huffman coding?...

algorithmcompressioncomplexity-theoryhuffman-code

Read More
BackNext