Sobes.tech
Junior — Middle

Koje je približno količine poređenja ili koraka koje će izvršiti algoritam koji radi u logaritamskom vremenu prilikom obrade 100 elemenata?

sobes.tech АИ

Одговор од АИ

Algoritam sa logaritamskim vremenom rada (O(log n)) pri obradi 100 elemenata izvršiće otprilike (\log_2 100) poređenja ili koraka. (\log_2 100 \ približno 6.64), što znači oko 6-7 koraka. To znači da se broj operacija vrlo sporo povećava u poređenju sa veličinom ulaznih podataka.