Analysis

• Concentrate on worst-case running time
• Upper bound
• Average case not much better