Wydrukuj największe elementy K na danej stercie w O (K * log (K))?
Biorąc pod uwagę następujący problem, nie jestem całkowicie pewien mojego obecnego rozwiązania:
Pytanie:
Biorąc pod uwagę maksymalną stertęn
elementy, które są przechowywane w tablicyA
, czy można wydrukować wszystkie największeK
elementy wO(K*log(K))
?
Moja odpowiedź :
Tak, ponieważ szukanie elementu wymagaO(log(K))
, więc robiąc to
dlaK
elementy będą potrzebneO(K * log(K))
czas pracy.