5 ms·
You are mixing two things together. The "average/expected case" and the "worst case" are two different functions, each with their own O, Θ, Ω.
by waynecochran 5y ago
You are mixing two things together. The "average/expected case" and the "worst case" are two different functions, each with their own O, Θ, Ω.