Complexity & Analysis 0/20

Submodule 1 of 5

Asymptotic Notation & Growth

Big-O, Omega, and Theta, tight vs loose bounds, best, average, and worst case, and comparing growth rates.

0/5 solved
Question Tags Difficulty Success
1. Eight Times Every Doubling
doubling-hypothesisempirical-analysis +1
Medium 60%
2. Correct But Too Loose
big-otight-bounds +1
Medium 68%
3. The Pointer Never Resets
two-pointersloop-analysis +1
Medium 45%
4. Every True Upper Bound
big-otheta +2
Medium 29%
5. Race At One Million
growth-ratelogarithms +1
Medium 59%

Learning resources

Up next

5 of 5 questions here are still unsolved.