sortiranje_i_pretrazivanje_podataka_ruby

SORTIRANJE I PRETRAŽIVANJE PODATAKA U RUBY PROGRAMSKOM JEZIKU

VREMENSKA SLOŽENOST

KONSTANTNA SLOŽENOST - O(1)

vrijeme uvijek isto, nezavisno od unesenih veličina

LOGARITAMSKA (PODLINEARNA) SLOŽENOST - O(log n)

vrijeme raste sporije od unosa

LINERANA SLOŽENOST - O(n)

vrijeme raste isto kao unos

KVADRATNA SLOŽENOST - O(n2)

vrijeme raste unos na kvadrat

EKSPONENCIJALNA SLOŽENOST - O(2n)

vrijeme raste na stepen unosa

Benchmarking

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.