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


algorithmbig-ocomplexity-theoryasymptotic-complexity

Read More
If f(n) = O(g(n)), is log(f(n)) = O(log(g(n))?...


algorithmasymptotic-complexity

Read More
If f(n)=O(g(n)), then shouldn't f(n)∗log2(f(n)^c)=O(g(n)∗log2(g(n))) depend on the value of C?...


asymptotic-complexity

Read More
How the time complexity of the following code is O(n)?...


algorithmtime-complexitybig-oasymptotic-complexity

Read More
The fastest algorithm to find the largest span (i,j) such that , ai + ai+1 +....+aj = bi + bi+1 +......


arraysasymptotic-complexityarray-algorithms

Read More
Difference between Big-O and Little-O Notation...


algorithmtime-complexitybig-oasymptotic-complexitylittle-o

Read More
Running time of algorithm A is at least O(n²) - Why is it meaningless?...


algorithmbig-oasymptotic-complexity

Read More
Asymptotic behavior of algorithms and Big O comparison...


algorithmtime-complexitybig-oasymptotic-complexity

Read More
Asymptotic complexity of .NET collection classes...


.netcollectionsbig-oasymptotic-complexity

Read More
Complexity of the recursion: T(n) = T(n-1) + T(n-2) + C...


algorithmcomplexity-theorytime-complexityrecurrenceasymptotic-complexity

Read More
Counting primitive operations?...


pseudocodeprimitiveasymptotic-complexity

Read More
time and space complexity...


algorithmasymptotic-complexity

Read More
Expected running time vs. worst-case running time...


algorithmrandomquicksortasymptotic-complexity

Read More
Bitonic Sort (Calculating complexity)...


algorithmsortingtime-complexityasymptotic-complexity

Read More
What does it mean when it is stipulated that extra allowed space is O(1)?...


algorithmrecursioncomplexity-theoryasymptotic-complexity

Read More
Solving recurrences...


algorithmmathrecursionasymptotic-complexity

Read More
How to calculate the upper bound time complexity (`"big O`") of a recursive function?...


algorithmtime-complexityasymptotic-complexity

Read More
Asymptotic. If f(n) = theta(g(n)) and g(n) = theta(h(n)), then why h(n) = theta(f(n))...


algorithmtime-complexityasymptotic-complexitybig-o

Read More
Are 2^n and 4^n in the same Big-Θ complexity class?...


complexity-theoryasymptotic-complexitybig-o

Read More
Best and worst case time for Algorithm S when time complexity changes in accordance to n being even/...


algorithmtime-complexitybig-oasymptotic-complexity

Read More
Big-O time complexity for this recursive Fibonacci?...


time-complexitybig-ocomplexity-theoryasymptotic-complexitycode-complexity

Read More
Asymptotic complexity for typical expressions...


time-complexityasymptotic-complexity

Read More
the asymptotic growth of n choose floor(n/2)...


performancealgorithmasymptotic-complexity

Read More
How to determine if a function is of a specific asymptotic type in algorithm analysis?...


algorithmtime-complexitybig-ocomplexity-theoryasymptotic-complexity

Read More
Heap Sort Complexity...


algorithmheapasymptotic-complexityheapsort

Read More
What are sublinear algorithms?...


algorithmasymptotic-complexitylimits

Read More
Does a useful Haskell HashMap/HashTable/Dictionary library exist?...


haskellhashmaphashtableasymptotic-complexityhackage

Read More
Asymptotic Notation - does n (log n) (log n) simplify?...


algorithmtheoryasymptotic-complexity

Read More
Finding the upper bound of a mathematical function (function analysis)...


mathbig-oasymptotic-complexity

Read More
Solving recurrences with iteration, substitution, Master Theorem?...


algorithmmathasymptotic-complexityrecurrence

Read More
BackNext