Cześć!
Chodzi o znalezienie złożoności \(\displaystyle{ \Omega}\) dla sortowania przez kopcowanie.
Chodzi o dużą omegę, a więc jak zachowa się program przy możliwie najlepszych danych ? No to jest jasne, że najlepsze dane to tablica, gdzie jest tylko jedna ta sama wartość we wszystkich komórkach. Wtedy koszt jest liniowy, ale w odpowiedziach pisze : \(\displaystyle{ \Omega(n\log(n))}\)
Na czym polega mój błąd?
