3 ms·
it's an easy exercise to show that the worst case runtime is the same as the average case That should probably say the average case is the same as the best cas
by sesqu 15y ago
it's an easy exercise to show that the worst case runtime is the same as the average case
That should probably say the average case is the same as the best case.