Big O Notation: Practical Java Examples of the Big O Notation

Big O Notation

1. Overview

2. The Intuition of Big O Notation

3. Constant Time Algorithms — O(1)

4. Logarithmic Time Algorithms — O(log n)

5. Linear Time Algorithms — O(n)

Big O Notation Graphical Representation

6. N Log N Time Algorithms — O(n log n)

7. Polynomial Time Algorithms — O(np)

8. Exponential Time Algorithms — O(kn)

9. Factorial Time Algorithms — O(n!)

10. Asymptotic Functions

11. Conclusion

Big O Notation

Software Developer