Small typo
This commit is contained in:
parent
1bcdde4c1d
commit
d4b814dcea
|
@ -525,7 +525,7 @@ to just find one element?
|
|||
|
||||
It turns out that we can find order statistics
|
||||
using a randomized algorithm without sorting the array.
|
||||
The algorithm is an Las Vegas algorithm:
|
||||
The algorithm is a Las Vegas algorithm:
|
||||
its running time is usually $O(n)$,
|
||||
but $O(n^2)$ in the worst case.
|
||||
|
||||
|
|
Loading…
Reference in New Issue