Skip to main content
ICT
Lesson AB25 - Order of Algorithms
 
Main   Previous Next
 

AB25 Introduction page 1 of 11

Two critical criteria used for selecting a data structure and algorithm are the amount of memory required and the speed of execution. The analysis of the speed of an algorithm leads to a summary statement called the order of an algorithm.

The key topics for this lesson are:

  1. Order of Algorithms
  2. Constant Algorithms, O(1)
  3. log2N Algorithms, O(log2N)
  4. Linear Algorithms, O(N)
  5. N * log2N Algorithms, O(N * log2N)
  6. Quadratic Algorithms, (N2)
  7. Other Orders
  8. Comparison of Orders of Algorithms
Main   Previous Next
Contact
 © ICT 2006, All Rights Reserved.