Repeat (Exercise 7)[02_04_07.html] if it takes \(3 \cdot 10^{11}\) seconds to examine each key
- the worst-case complexity
Worst case is \(n \cdot 3 \cdot 10^{-11}\) seconds
- the average-case complexity
Average case is \(\frac{n+1}{2} \cdot 3 \cdot 10^{-11}\) seconds