Skip to content
MathsGenie logo
Open app

Course home

  1. AS Level
  3. Computer Science AQA
  5. Flashcards

Classification of algorithms

Why is algorithmic complexity measured as a function of problem size nnn rather than in seconds?

A
  • Problem size nnn measures the processor’s clock speed.
  • Complexity gives the algorithm’s exact time in seconds.
B
  • Execution time depends only on the input’s data type.
  • Complexity gives a fixed running time for each algorithm.
C
  • Actual time depends on hardware and software load.
  • Complexity focuses on how the algorithm scales as input grows.
D
  • Actual time is identical on all computer systems.
  • Complexity predicts the algorithm’s exact running time.

Classification of algorithms Flashcards

  1. AS Level
  2. /Computer Science
  3. /Classification of algorithms

Flashcards for AQA AS Level Computer Science Classification of algorithms, covering the key terms and definitions you need to recall. 1 card, matched to the AQA AS Level Computer Science (7516) specification.

Flashcards