การ เข้าใจ และ การ คํานวณ ค่า ใช้ จ่าย ที่ ได้ จาก การ ทํา งาน แบบ ไม่ตาย ตัว

การ เข้าใจ ค่า ใช้ จ่าย ที่ ได้ รับ การ ปรับ ปรุง แล้ว ช่วย ประเมิน ประสิทธิภาพ ของ มัน โดย ใช้ หลาย วิธี.

ราคา ที่ ถูก ต้อง ไหม?

ราคา ที่ ลด ลง คือ ค่า ใช้ จ่าย เฉลี่ย ต่อ การ ดําเนิน งาน ตลอด ช่วง การ ดําเนิน งาน.

ปฏิบัติการ Rayo แบบไม่ตายตัว

การปฏิบัติการทั่วไปกับอาร์เรย์ไดนามิกส์ รวมถึงการแทรก การลดค่า และการปรับขนาด การแทรกที่ปลายจะเป็นการดําเนินการที่บ่อยที่สุด ซึ่งอาจกระตุ้นให้ทําการปรับเมื่อความจุเกินความสามารถ

คํานวณค่าปรับ

แม้ ว่า การ ปรับ ปรุง ใหม่ จะ มี ราคา แพง แต่ ก็ เกิด ขึ้น บ่อย ๆ.

ยกตัวอย่างเช่น ถ้าอาร์เรย์เริ่มด้วยความจุ 1 ลําดับของการวัดค่าใช้จ่ายมากกว่าหลายแทรก สามารถสรุปได้ว่า:

• แทรก 1 องค์ประกอบ: ค่าใช้จ่าย 1
• แทรกองค์ประกอบที่ 2: การปรับขนาด (ส่วน 1) ค่าใช้จ่ายรวม 2
• แทรกองค์ประกอบที่สาม: การปรับขนาด (Cost 2), ค่าใช้จ่ายรวม 3
• แทรกองค์ประกอบที่ 4: การปรับขนาด (4 ซีซี), ค่าใช้จ่ายรวม 4

ค่าใช้รวมที่มากกว่า n ไพเพอร์เมนต์ สัดส่วนเท่ากับ 2n ทําให้ค่าผ่อนชําระหนี้ต่อการแทรก O(1)