Big O
Everything on SkillVeris tagged Big O — collected across the glossary, study notes, blog, and cheat sheets.
2 resources across 1 library
Interview Questions(2)
What is Amortized Analysis?
Amortized analysis averages the cost of an operation over a long sequence of operations, guaranteeing that even though some individual calls are expensive, the…
What is a Recurrence Relation in Algorithm Analysis?
A recurrence relation expresses the running time of a recursive algorithm as a function of its running time on smaller inputs, such as T(n) = 2T(n/2) + O(n) fo…