Efficiency and Complexity

In general we can deduce the following properties of certain types of algorithms:

Linear (sequential) algorithm | |

Linear search | |

Singly nested loop | |

Multiply (m) nested loop | ^{m}) |

Dividing search (Binary, Fibonacci searches) |

Last updated 2000/01/30

© J.A.N. Lee, 2000.