Энди алгоритмнинг асосий циклига қараймиз. Бу циклда биз пирамидадан битта элементни олиб ташлаймиз, сўнгра FixHeap процедурани чақирамиз. Цикл пирамидада элемент қолмагунча давом эттирилади. Ҳар бир ўтишда элементалр сони 1 га камаяди. Пирамиданинг чуқурлиги қандай ўзгаради? Юқорида айтганимиздек, бутун пирамиданинг чуқурлиги  га тенг, шунинг учун агар пирамидада К тугунлар қолган бўлса, у ҳолда унинг чуқурлиги  га тенг, солиштиришлар сони эса икки баравар катта. Буни шуни билдирадики, энг ёмон ҳолатда циклда
амаллар бажарилади. Аммо бундай йиғинди учун бизда стандарт ифода йўқ.
Do'stlaringiz bilan baham: |
