Skip to main content
ICT
Lesson AB25 - Order of Algorithms
 
Main Previous Next
Title Page >  
Summary >  
Lesson A1 >  
Lesson A2 >  
Lesson A3 >  
Lesson A4 >  
Lesson A5 >  
Lesson A6 >  
Lesson A7 >  
Lesson A8 >  
Lesson A9 >  
Lesson A10 >  
Lesson A11 >  
Lesson A12 >  
Lesson A13 >  
Lesson A14 >  
Lesson A15 >  
Lesson A16 >  
Lesson A17 >  
Lesson A18 >  
Lesson A19 >  
Lesson A20 >  
Lesson A21 >  
Lesson A22 >  
Lesson AB23 >  
Lesson AB24 >  
Lesson AB25 >  
Lesson AB26 >  
Lesson AB27 >  
Lesson AB28 >  
Lesson AB29 >  
Lesson AB30 >  
Lesson AB31 >  
Lesson AB32 >  
Lesson AB33 >  
Vocabulary >  
 

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.