2. Mi a legjobb eset komplexitása egy kupac felépítésénél? Magyarázat: A legjobb eset bonyolultsága a alulról felfelé építkező esetén jelentkezik, ha megadunk egy sortes tömböt.
Mi a legrosszabb eset egy halom felépítésének bonyolultsága?
A szükséges műveletek száma csak attól függ, hogy az új elemnek hány szintre kell emelkednie ahhoz, hogy kielégítse a kupac tulajdonságot. Így a beillesztési művelet legrosszabb időbonyolultsága O(log n).
Mi a kupac összetettsége?
A halom rendezés O (n lg (n)) O(n\lg(n)) O(nlg(n)) idő alatt fut, ami jól skálázódik n-nel. A gyorsrendezéssel ellentétben nincs O (n 2) O(n^2) O(n2) bonyolultság. Helytakarékos. A halomrendezés O (1) O(1) O(1) helyet foglal el.
Milyen összetett a halomrendezés?
A Heapssort egy hatékony, instabil rendezési algoritmus, amelynek átlagos, legjobb és legrosszabb eseti összetettsége O(n log n). A halmozott rendezés lényegesen lassabb, mint a gyors rendezés és az egyesített rendezés, így a halomrendezés ritkábban fordul elő a gyakorlatban.
Milyen időbonyolultságú a kupac felépítése?
Hozzon létre egy 2n méretű tömböt, és másolja mindkét kupac elemeit ebbe a tömbbe. Hívja a build kupacot a 2n méretű tömbhöz. A kupac felépítése O(n) időt vesz igénybe. A prioritási sor Max-Heapként van megvalósítva.
