Algoritmi ajaline keerukus
1 1 0
10 10 3.3
100 100 6.6
1000 1000 10
1000 10000 13.3
0
Tabelist näeme kui oluline on osata algoritme hinnata ja valida.
NB: Arvestada tuleb ka fakti, et kahendotsingut saame rakendada järjestatud
massiivile, aga lineaarset otsingut suvalisele massiivile.
Tegelikult on olemas üldisem meetod rekurentse algoritmi täitmiseks kuluva aja
leidmiseks.
Teoreem: Olgu a>=1 ja b>1 konstandid, f(n) funktsioon ning T(n) defineeritud
mittenegatiivsete n väärtuste korral valemiga:
T ( n) = aT ( n / b) + f ( n) (nurksulud tähendavad täisosa)
Siis:
1. T(n) on O( n logb a ) juhul kui f(n) on O (n logb a -e ) , mingi positiivse konstandi e
annaabi.ee 
