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.