Because of the transfer of (N – 1)

Because of the transfer of (N – 1) (log (n + N) – log N) elements to the last level d of the heaps, there is an additional cost due to the fact that these extra elements have to travel all the way to one of the roots. This cost is two comparisons and one swap for each level as stated above.

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

เนื่องจากการโอน (N – 1) (ล็อก (n + N) – บันทึก N) องค์ประกอบไป d ระดับสุดท้ายของการเซฟ มีต้นทุนเพิ่มเติมเนื่องจากข้อเท็จจริงที่ว่าองค์ประกอบเหล่านี้เพิ่มเติมจะต้องเดินทางไปทางหนึ่งราก ทุนนี้เป็นการเปรียบเทียบสองและสลับหนึ่งสำหรับแต่ละระดับตามที่ระบุไว้ข้างต้น

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

เพราะการโอน (ยังไม่มี - 1) (log (n + N) - log N) องค์ประกอบงระดับสุดท้ายของกองที่มีค่าใช้จ่ายเพิ่มเติมจากการที่องค์ประกอบพิเศษเหล่านี้ต้องเดินทางตลอดทาง หนึ่งของราก ค่านี้เป็นสองการเปรียบเทียบและการแลกเปลี่ยนในแต่ละระดับตามที่ระบุไว้ข้างต้น

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

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