Citiraj:
Originally posted by shimpa
pogodio si, nisam programer, a i ovo je h/w site, pa se to od mene niti ne ocekuje 
|
baš zato jer je h/w site sam stavio i rezervno pitanje. evo onda da odgovorim na drugo pitanje da ne ostane nedorečeno.
[color=red]Algoritam ima asimptotsku složenost ukoliko su mu najgori i najbolji slučaj jednaki. Znači broj izvođenja je stalan.
Da budemo precizniji ne moraju biti potpuno točni, samo približno.
Reklo bi se lim(gornja međa/donja međa)=1.