Can I read Week 2: Algorithm Analysis Techniques on EtoBox?

Week 2: Algorithm Analysis Techniques by MP is a document available to read on EtoBox.

What is Week 2: Algorithm Analysis Techniques about?

The document discusses analyzing the running time of algorithms. It describes analyzing algorithms both empirically by implementing and testing them, and theoretically by analyzing pseudocode descriptions. Theoretical analysis counts the maximum number of primitive operations like array accesses as a function of input size n to estimate worst-case running times. For example, a maximum finding algorithm requires 5n-2 primitive operations, so its running time grows linearly with n.

Author

MP

Language

EN