Skip to content

Course home

Sign up

Computational thinking

EasyMediumHard
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677
Question 72

A central domain registry contains 2302^{30}230 (approximately 1.07×1091.07 \times 10^91.07×109) active website domain records sorted in alphabetical order.

Explain, with reference to the maximum number of comparison steps required by each method, why a binary search algorithm is far more efficient than a linear search algorithm when locating a specific domain record in this registry.

[1]
Markscheme

Computational thinking Questions

  1. GCSE
  2. /Computer Science
  3. /Computational thinking

Question bank