SORTIRANJE I PRETRAŽIVANJE PODATAKA U RUBY PROGRAMSKOM JEZIKU
vrijeme uvijek isto, nezavisno od unesenih veličina
vrijeme raste sporije od unosa
vrijeme raste isto kao unos
vrijeme raste unos na kvadrat
vrijeme raste na stepen unosa
| Fibonacci broj | total (real) CPU in seconds |
|---|---|
| Fibonacci_broja_3 | 0.000008 ( 0.000005) |
| Fibonacci_broja_10 | 0.000017 ( 0.000012) |
| Fibonacci_broja_15 | 0.000105 ( 0.000114) |
| Fibonacci_broja_20 | 0.000932 ( 0.000938) |
| Fibonacci_broja_25 | 0.010076 ( 0.010077) |
| Fibonacci_broja_30 | 0.111609 ( 0.112103) |
| Fibonacci_broja_35 | 1.240148 ( 1.249366) |
| Fibonacci_broja_40 | 13.723210 ( 13.833612) |
| Fibonacci_broja_45 | 163.928922 (167.914353) |
Vrijeme izvrsenja algoritma eksponencijalno raste nakon broja 35.