Analysis of Algorithms
• Efficiency measure
– how long the program runs time complexity
– how much memory it uses space complexity
• For today, we’ll focus on time complexity only
• Why analyze at all?
– Confidence: algorithm will work well in practice
– Insight : alternative, bett