Binary Search: Logarithmic Divide-and-Conquer Search
Understand the logarithmic efficiency of binary search, its strict sorted-array precondition, interval halving mechanics, and edge case implementations.
Understand Hermann Ebbinghaus’s exponential forgetting curve, the mathematical modeling of memory stability, and how spaced retrieval practice halts memory decay.
In spaced repetition algorithms such as SuperMemo-2 (SM-2), each successful recall multiplies the previous interval by an Ease Factor (EF ≥ 1.3), resulting in expanding review schedules (1 day, 3 days, 8 days, 21 days...).
Master Ebbinghaus exponential decay, memory stability, testing effect advantages, and optimal review intervals.
Foundational research, standard mathematical treatises, and verified peer-reviewed literature supporting this topic.
Nicholas J. Cepeda, Harold Pashler, Edward Vul, John T. Wixted, & Doug Rohrer (2006). Psychological Bulletin, 132(3), 354–380.
Synthesizes 317 distributed practice experiments across 184 articles, proving that expanding inter-study intervals dramatically increases long-term retention compared to massed study.
The optimal spacing ratio depends on the target retention horizon; intervals must be calibrated so material is difficult to retrieve but not forgotten.
John Dunlosky, Katherine A. Rawson, Elizabeth J. Marsh, Mitchell J. Nathan, & Daniel T. Willingham (2013). Psychological Science in the Public Interest, 14(1), 4–58.
Authoritative monograph evaluating 10 study techniques; designated practice testing (active recall) and distributed practice (spaced repetition) as High Utility, while rating passive rereading and highlighting as Low Utility.
Low-utility techniques can be moderately helpful as an initial orientation, but relying on them for mastery is ineffective.
Shana K. Carpenter, Steven C. Pan, & Andrew C. Butler (2022). Nature Reviews Psychology, 1(9), 496–511.
Contemporary review exploring the cognitive mechanics of spacing and retrieval, explaining why learners intuitively resist spacing due to metacognitive illusions of short-term fluency.
Because spacing feels subjectively harder than cramming, automated scheduling is valuable to overcome counterproductive study intuitions.
Henry L. Roediger III & Jeffrey D. Karpicke (2006). Psychological Science, 17(3), 249–255.
Demonstrates that active memory retrieval via testing produces significantly higher long-term retention on delayed assessments (2 to 7 days) than repeated passive studying.
Testing benefits are maximized when learners receive corrective feedback on incorrect responses to prevent error consolidation.
The historic foundational monograph introducing empirical memory testing and decay functions.
Accessible synthesis of cognitive science research on spaced repetition, retrieval practice, and elaboration.
Understand the logarithmic efficiency of binary search, its strict sorted-array precondition, interval halving mechanics, and edge case implementations.
Explore how the slope of secant lines converges to the tangent line as the interval shrinks to zero, establishing the fundamental definition of the derivative.