Search code examples
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
For a certain problem if I have a O(f1(m,n)) algorithm and a O(f2(m,n)) algorithm, can I have a O(mi...


algorithmtime-complexitycomplexity-theory

Read More
BackNext