The new depth is log (n + N) – log

The new depth is log (n + N) – log N. An additional cost is that of finding the minimum of the N roots. Due to the breaking of the heap into N heaps, we have to examine log N less levels than before. A node can be placed in each one of these levels requiring two comparisons and one swap. Because of these levels being near to the root, there is a high probability that a node may have to travel through all these levels during the heapify phase

ผลลัพธ์ (ไทย) 1:

ความลึกใหม่ถูกล็อก (n + N) – ล็อก N. ต้นทุนเพิ่มเติมได้ที่การหาค่าต่ำสุดของราก N เนื่องจากการแบ่งกองเป็น N heaps เราต้องตรวจสอบบันทึก N น้อยกว่าระดับมากกว่า โหนสามารถวางในแต่ละระดับเหล่านี้ต้องการเปรียบเทียบสองและสลับหนึ่ง เนื่องจากระดับเหล่านี้อยู่ใกล้ราก มีความน่าเป็นสูงที่โหนอาจต้องเดินทางผ่านระดับเหล่านี้ในช่วงระยะ heapify

ผลลัพธ์ (ไทย) 2:

ความลึกใหม่เข้าสู่ระบบ (n + N) - เข้าสู่ระบบเอ็นค่าใช้จ่ายเพิ่มเติมคือการหาต่ำสุดของรากยังไม่มี เนื่องจากการทำลายของกองเป็นกองยังไม่มีเราจะต้องตรวจสอบแฟ้มบันทึกยังไม่มีระดับน้อยกว่าก่อน โหนดสามารถอยู่ในหนึ่งในระดับเหล่านี้แต่ละคนต้องมีการเปรียบเทียบสองและเป็นหนึ่งในการแลก เพราะระดับเหล่านี้อยู่ใกล้กับรากที่มีความเป็นไปได้สูงที่โหนดอาจจะต้องเดินทางผ่านระดับเหล่านี้ทั้งหมดในช่วงระยะ heapify

ผลลัพธ์ (ไทย) 3:

ความลึกใหม่เข้าสู่ระบบ ( n n ) –เข้าสู่ระบบได้ ต้นทุนเพิ่มเติมคือการค้นหาขั้นต่ำของ n ราก เนื่องจากการทำลายของ N กองในกอง เราต้องตรวจสอบ log n น้อยกว่าระดับที่มากกว่าเดิม โหนดที่สามารถวางในแต่ละระดับเหล่านี้ต้องสองเปรียบเทียบและแลกเปลี่ยน เพราะระดับดังกล่าวอยู่ใกล้กับรากมีความเป็นไปได้สูงที่โหนดจะต้องเดินทางผ่านระดับเหล่านี้ในช่วง heapify เฟส