Skip to content

Array Search Performance (Linear)

Overview

This MicroSim illustrates how linear search performance degrades as array size grows. Use the slider to change the number of items and press Start to animate comparisons.

Key Ideas

  • Linear search scans elements one-by-one until it finds the target.
  • Average comparisons are about half the array size.
  • Time grows proportionally with array length (O(n)).

MicroSim