We examine only the cost of extract

We examine only the cost of extracting elements from the heaps because the aggregate cost of creating N heaps of n total size is similar to the cost of creating one heap of size n. This holds because the changes in the heapify function are minor and do not affect the total cost. Recall that we have changed only the way that the children are computed

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

เราตรวจสอบต้นทุนการสกัดองค์ประกอบจากเซฟเนื่องจากต้นทุนรวมที่สร้าง N เซฟขนาด n จะคล้ายกับทุนสร้างกองหนึ่งของ n ขนาดนั้น นี้เก็บเนื่องจากการเปลี่ยนแปลงในฟังก์ชัน heapify เป็นรอง และไม่ส่งผลกระทบต่อต้นทุนรวม นึกว่า เราได้เปลี่ยนแปลงเฉพาะทางเด็กจะคำนวณ

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

เราตรวจสอบเฉพาะค่าใช้จ่ายในการสกัดองค์ประกอบจากกองเพราะค่าใช้จ่ายรวมของการสร้างกองยังไม่มีข้อความที่มีขนาด n ทั้งหมดจะคล้ายกับค่าใช้จ่ายในการสร้างหนึ่งในกองที่มีขนาด n นี้ถือเป็นเพราะการเปลี่ยนแปลงในการทำงาน heapify เป็นผู้เยาว์และไม่ส่งผลกระทบต่อค่าใช้จ่ายทั้งหมด จำได้ว่าเรามีการเปลี่ยนแปลงเพียงวิธีการที่เด็กจะคำนวณ

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

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