Algorithm Analysis Exercises

   Next >
  1. Properties of Growth-rate Functions
  2. Big-O:
    1. Determine the Big-O of the growth functions below:
      1. 5N + 4
      2. 9N2+ 8N - 7
      3. 2 log N
      4. 3N log 4N
      5. 6*27N
      6. 3N! + 1/2*N3
      7. 42
      8. 2*N3 + 999 * N2 + 123456789*N
      Stuck? Plug in some numbers to get a better idea.
    2. Rank the the preceding growth functions in ascending order based on their Big-O
  3. Common Growth Rates:
    Big-ONamesExamples
     
     
     
     
     
     
     
     
  4. Discuss with your neighbor(s) the Big-Os of Sequential Search and Binary Search
    Sequential search: O( ) -
    Binary Search: O( ) -