Growth Tables: n log n, n², 2ⁿ and Where the Curves Cross
This lesson is part of the course
In this lesson
You fill a growth table from 10 to 1,000,000 items, measure how far n² runs away from n · log₂ n, compute 2ⁿ for small n and chart where it overtakes n².
Buy the course once for $9.99 to unlock every lesson and lab, the final exam and the certificate – lifetime access, no subscription.
Lessons in this course
- Counting Steps: Single, Nested and Halving Loops Locked
- Growth Tables: n log n, n², 2ⁿ and Where the Curves Cross Locked
- Linear vs Binary Search: Worst-Case Comparisons and a Traced Search Locked
- Sorting Comparisons: n(n−1)/2 vs n · log₂ n and One Traced Pass Locked
- Time Budgets: Steps per Second, Run Times and the Largest n in One Second Locked
- Hash Tables: Load Factor, Expected Probes and Resize Thresholds Locked
- Caching: Hit Rates, Average Access Time and Cache Size Locked
- Dynamic Arrays & Amortised Cost, Capstone: Choose the Algorithm Locked