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

G. Other Orders page 9 of 11

  1. A cubic algorithm is one where the number of steps increases as a cube of N, or N3.

  2. An exponential algorithm is one where the number of steps increases as the power of a base, like 2N.

  3. Both of these categories are astronomical in the number of steps required. Such algorithms are avoided when possible, and for large values of N can run slowly on even the fastest computers.

 

Main   Previous Next
Contact
 © ICT 2006, All Rights Reserved.