In Depth

Some Standard Big O Functions

1. k

2. log n

3. sqrt(n)

4. n

5. n*log n

6. n^2

7. n^3

8. 2^n

9. 3^n

10. n^n

Big Oh Practice: Revisiting the Bisection (Binary Search)

Write and demonstrate the following search methods:

1. Linear search on an array that has a Big Oh of O(n)

2. Bisection search method that uses recursion and has a Big Oh of O(log n) time. 

After you have completed the above coding exercises

Full Course on Big O

Your instructor will spend significant time going over all the pertinent Big O concepts you will need for this Data Structures course. But if you want some on-line materials to provide you with a reference, below is a full course available from freecodecamp.