2. Ano ang pinakamahusay na kaso kumplikado sa pagbuo ng isang tambak? Paliwanag: Ang pinakamagandang case complexity ay nangyayari sa bottom-up construction kapag mayroon kaming ibinigay na sortes array.
Ano ang pinakamasamang kaso ng pagiging kumplikado sa pagbuo ng isang tambak?
Ang bilang ng mga operasyong kinakailangan ay nakadepende lamang sa bilang ng mga antas na dapat tumaas ng bagong elemento upang matugunan ang heap property. Kaya, ang operasyon ng pagpapasok ay may pinakamasamang kaso ng pagiging kumplikado ng oras na O(log n).
Ano ang pagiging kumplikado ng heap?
Heap sort ay tumatakbo sa oras na O (n lg (n)) O(n\lg(n)) O(nlg(n)), na lumalago nang maayos habang lumalaki ang n. Hindi tulad ng quicksort, walang worst-case O (n 2) O(n^2) O(n2) complexity. Episyente sa espasyo. Ang heap sort ay tumatagal ng O (1) O(1) O(1) space.
Ano ang pagiging kumplikado ng heap sort?
Ang
Heapsort ay isang mahusay, hindi matatag na algorithm sa pag-uuri na may average, pinakamahusay na kaso, at pinakamasamang kaso ng pagiging kumplikado ng oras na O(n log n). Ang Heapsort ay makabuluhang mas mabagal kaysa sa Quicksort at Merge Sort, kaya ang Heapsort ay hindi gaanong nakikita sa pagsasanay.
Ano ang pagiging kumplikado ng oras ng pagpapatakbo ng build heap Ginagamit ang Build heap?
Gumawa ng array na may sukat na 2n at kopyahin ang mga elemento ng parehong mga tambak sa array na ito. Tumawag ng build heap para sa array ng laki na 2n. Ang Build heap operation ay tumatagal ng O(n) time. Ipinapatupad ang isang priyoridad na pila bilang Max-Heap.
