WACE exams start Wed 28 Oct — 18 days away

ATARMAxxing · WACE Computer Science revision notes

Search and sort algorithms and Big O notation

Structured algorithms
Programming · Unit 3 - Programming

What this note covers

  1. What Big O notation is for
  2. Linear search
  3. Binary search, traced step by step
  4. Bubble sort
  5. Insertion sort
  6. Selection sort
  7. Comparing the algorithms, and exam technique

7 sections · 11 key terms & formulas · 6 common mistakes

Included in the WACE Computer Science Mastery Pack

20 full-length practice exams with worked solutions, 20 revision notes, 64 practice questions and 200 flashcards.

Unlock Computer Science — $20

Preview a sample note and question free on the WACE Computer Science hub →

WACE Computer Science · revision note 4 of 20