From d4b814dceabf0654571fea7f650f0a30a26f9385 Mon Sep 17 00:00:00 2001 From: Antti H S Laaksonen Date: Sun, 15 Jan 2017 15:49:08 +0200 Subject: [PATCH] Small typo --- luku24.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/luku24.tex b/luku24.tex index 05143f3..c6a6f4c 100644 --- a/luku24.tex +++ b/luku24.tex @@ -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.