2. Wat is die beste saak kompleksiteit in die bou van 'n hoop? Verduideliking: Die beste geval kompleksiteit vind plaas in bottom-up-konstruksie wanneer ons 'n sorte-skikking gegee het.
Wat is die ergste-geval kompleksiteit in die bou van 'n hoop?
Die aantal bewerkings wat benodig word, hang slegs af van die aantal vlakke wat die nuwe element moet styg om die hoop-eiendom te bevredig. Dus, die invoegbewerking het 'n ergste tydskompleksiteit van O(log n).
Wat is die kompleksiteit van hoop?
Hoopsorteer loop in O (n lg (n)) O(n\lg(n)) O(nlg(n)) tyd, wat goed skaal soos n groei. Anders as quicksort, is daar geen ergste geval O (n 2) O(n^2) O(n2) kompleksiteit nie. Ruimtedoeltreffend. Hoopsortering neem O (1) O(1) O(1) spasie.
Wat is die kompleksiteit van hoopsoort?
Heapsort is 'n doeltreffende, onstabiele sorteeralgoritme met 'n gemiddelde, beste-geval en slegste-geval tydskompleksiteit van O(n log n). Heapsort is aansienlik stadiger as Quicksort en Merge Sort, so Heapsort kom minder gereeld in die praktyk voor.
Wat is die tydskompleksiteit van bou-hoop-operasie Bou-hoop word gebruik?
Skep 'n skikking van grootte 2n en kopieer elemente van albei hope na hierdie skikking. Bel bouhoop vir die skikking van grootte 2n. Bou-hoop-bewerking neem O(n) tyd. 'n Prioriteit-waglys word as 'n maksimum-hoop geïmplementeer.