Algorithms and Complexity

Sorting, searching, recursion and how algorithm efficiency is measured.

5
Minutes
expert
Difficulty

About This Quiz

Algorithmic complexity describes how a program's cost grows with input size, and it is the standard language for comparing approaches. This quiz covers the common algorithms and the notation used to analyse them.

Syllabus Covered

  • Big O notation
  • Sorting algorithms
  • Recursion
  • Search algorithms

Learning Outcomes

  • Interpret Big O complexity classes
  • Compare the efficiency of common sorting algorithms

Tags

#programming#algorithms#computer science