Efficiency of algorithms
x

Why efficiency matters

Why efficiency matters

Comparison of linear search and binary search finding 91 in a sorted 16-item list, showing 15 comparisons for linear search and 4 for binary search

The figure shows linear search and binary search solving the same search problem in different ways. Both can find the target value, but they do not do the same amount of work.

Efficiency of algorithms Lesson

  1. GCSE
  2. /Computer Science
  3. /Efficiency of algorithms