Tuesday, November 1, 2016

Algorithm analysis - starts from a lecture note

Nov. 1, 2016

Warmup talk:
Julia took the advice and then started to read the book: Algorithm Design. She likes the structure of the book, and most interest topic - chapter 2 - Growth rates of common functions measured in nanoseconds. So, she googled and then found out her next strong interest: 
Talk about algorithm analysis 


Extended study "Growth rates of common functions measured in nanoseconds" through Google search:

Google search:
keyword:
Growth rates of common functions measured in nanoseconds

Growth rate - which one has best presentation?
This is the best one! (Spent 10 minutes to read, and then, memorize something on the presentation)

https://www.cs.princeton.edu/courses/archive/spr10/cos226/lectures/02-14Analysis-2x2.pdf

Write down favorite slides:

1. cost of basic operations
2. common order-of-growth hypotheses (page 35)

No comments:

Post a Comment