Shared flowchart

Mathematics · L3 · Algorithms & Big-O Basics

Sign in to clone

Choosing between a linear scan and binary search depends on whether the list is sorted — and that choice changes the worst-case growth rate.

by @openstemUpdated Mathematics
🗂️ List of n itemsIs the list sorted?🔍 Linear scan: check each item🎯 Binary search: discard half each stepWorst case: O(n)Worst case: O(log n)NoYes

We use privacy-friendly product analytics (no session recording, PII masked) to improve OpenStem. Load analytics? Privacy Policy