Algorithm Analysis - Basics

This post is based on notes after attending Algorithms I classes at Coursera. Lecture on Analysis of Algorithms is very good. Couple of interesting snapshots/ questions captured during the course posted below

This can be computed to 1000000 / log (1000000) = 100000/6 = 1,66,6666. This should be the right answer I believe.

Another interesting slide - Order of Growth

• Big-O is an upper bound.
• Big-Theta is a tight bound, i.e. upper and lower bound.Link

Another Interesting Question

 

Good Explanation of Answer - Dropping Eggs from a Building - 100 Story Building Famous Google Puzzle

 

 

Happy Learning!!!