diff --git a/chapter02.tex b/chapter02.tex index b1a7678..d058658 100644 --- a/chapter02.tex +++ b/chapter02.tex @@ -514,12 +514,12 @@ measured. \begin{tabular}{rrrr} array size $n$ & Algorithm 1 & Algorithm 2 & Algorithm 3 \\ \hline -$10^2$ & $0{,}0$ s & $0{,}0$ s & $0{,}0$ s \\ -$10^3$ & $0{,}1$ s & $0{,}0$ s & $0{,}0$ s \\ -$10^4$ & > $10,0$ s & $0{,}1$ s & $0{,}0$ s \\ -$10^5$ & > $10,0$ s & $5{,}3$ s & $0{,}0$ s \\ -$10^6$ & > $10,0$ s & > $10,0$ s & $0{,}0$ s \\ -$10^7$ & > $10,0$ s & > $10,0$ s & $0{,}0$ s \\ +$10^2$ & $0.0$ s & $0.0$ s & $0.0$ s \\ +$10^3$ & $0.1$ s & $0.0$ s & $0.0$ s \\ +$10^4$ & > $10.0$ s & $0.1$ s & $0.0$ s \\ +$10^5$ & > $10.0$ s & $5.3$ s & $0.0$ s \\ +$10^6$ & > $10.0$ s & > $10.0$ s & $0.0$ s \\ +$10^7$ & > $10.0$ s & > $10.0$ s & $0.0$ s \\ \end{tabular} \end{center} diff --git a/chapter04.tex b/chapter04.tex index 8f015a2..1813bb3 100644 --- a/chapter04.tex +++ b/chapter04.tex @@ -765,11 +765,11 @@ integers between $1 \ldots 10^9$: \begin{tabular}{rrrr} $n$ & Algorithm 1 & Algorithm 2 & Algorithm 3 \\ \hline -$10^6$ & $1{,}5$ s & $0{,}3$ s & $0{,}2$ s \\ -$2 \cdot 10^6$ & $3{,}7$ s & $0{,}8$ s & $0{,}3$ s \\ -$3 \cdot 10^6$ & $5{,}7$ s & $1{,}3$ s & $0{,}5$ s \\ -$4 \cdot 10^6$ & $7{,}7$ s & $1{,}7$ s & $0{,}7$ s \\ -$5 \cdot 10^6$ & $10{,}0$ s & $2{,}3$ s & $0{,}9$ s \\ +$10^6$ & $1.5$ s & $0.3$ s & $0.2$ s \\ +$2 \cdot 10^6$ & $3.7$ s & $0.8$ s & $0.3$ s \\ +$3 \cdot 10^6$ & $5.7$ s & $1.3$ s & $0.5$ s \\ +$4 \cdot 10^6$ & $7.7$ s & $1.7$ s & $0.7$ s \\ +$5 \cdot 10^6$ & $10.0$ s & $2.3$ s & $0.9$ s \\ \end{tabular} \end{center}