In many situations, data structures

In many situations, data structures are subject to a sequence of operations rather than one operation. In this sequence, one operation possibly performs certain modifications that have an impact on the next operation in the sequence. One way of assessing the worst case run time of the entire sequence is to add worst case efficiencies for each operation. Buy this may result in an excessively large and unrealistic bound on the actual run time. To be more realistic, amortized analysis can be used to find the average complexity of a worst case sequence of operations. By analyzing sequences of operations rather than isolated operations, amortised analysis takes into account interdependence between operations and their results. For example, if an array is sorted

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

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

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

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

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

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