Algorithm Analysis Exercises

   < Previous  Next >
  1. Big-Oh:
    1. Determine the Big-Oh 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 * N 2 + 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-Oh
  2. What are the 4 properties of growth-rate functions:
  3. A federal institution is considering contracting you to extend your lab project into a commercial grade program. One question they have is how much is the program going to cost? They're requesting a list of categorized costs for the program. What costs are there in developing such a program?
  4. Demo: Searching for an item in a linked list vs. an array
  5. Demo: Shuffling
  6. Discuss with your neighbor(s) the Big-Ohs of Sequential Search and Binary Search
  7. Discuss with your neighbor(s) how understanding algorithm analysis will help you at your future job

Last Modified: