It is important to stress that amor

It is important to stress that amortized analysis is analyzing sequences of opera- tions, or if single operations are analyzed, it is done in view of their being part of the sequence. The cost of operations in the sequence may vary considerably, but how frequently particular operations occur in the sequence is important. For example, for the sequence of operations op1, op2, op3, . . . , the worst case analysis renders the com- putational complexity for the entire sequence equal to
C(op1, op2, op3, . . .) = Cworst(op1) + Cworst(op2) + Cworst(op3) + . . . whereas the average complexity determines it to be
C(op1, op2, op3, . . .) = Cavg(op1) + Cavg(op2) + Cavg(op3) + . . .

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

เป็นสิ่งสำคัญความเครียดวิเคราะห์ซึ่งตัดจำหน่ายกำลังวิเคราะห์ลำดับของโอเปร่า-tions หรือถ้าเป็นวิเคราะห์การดำเนินงานเดียว จะทำมุมมองของพวกเขากำลังเป็นส่วนหนึ่งของลำดับการ ต้นทุนของการดำเนินงานในลำดับที่อาจแตกต่างกันมาก แต่ถี่ดำเนินการเฉพาะที่เกิดขึ้นในลำดับที่มีความสำคัญ ตัวอย่าง สำหรับลำดับของ op1 ดำเนิน op2, op3,..., วิเคราะห์กรณีเลวร้ายที่สุดทำให้ com - putational ซับซ้อนสำหรับลำดับทั้งหมดเท่ากับC (op1, op2, op3, ... .) = Cworst(op1) + Cworst(op2) + Cworst(op3) +...ในขณะที่ความซับซ้อนโดยเฉลี่ยกำหนดให้C (op1, op2, op3, ... .) = Cavg(op1) + Cavg(op2) + Cavg(op3) + ...

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

มันเป็นสิ่งสำคัญที่จะความเครียดที่ของขวัญการวิเคราะห์วิเคราะห์ลำดับของ Opera tions - หรือถ้าการดำเนินการเดียวจะวิเคราะห์เสร็จในมุมมองของพวกเขาเป็นส่วนหนึ่งของลำดับ ค่าใช้จ่ายในการดำเนินการในลำดับอาจจะแตกต่างกันมาก แต่บ่อยครั้งที่การดำเนินงานโดยเฉพาะเกิดขึ้นในลำดับสำคัญ ตัวอย่างเช่นลำดับของการดำเนินการ op1 op2 op3 , , , , , , , , . . . . . . . . ,การวิเคราะห์กรณีที่เลวร้ายที่สุดให้ดอทคอม - putational ความซับซ้อนตลอดลำดับเท่ากับ
c ( op1 op2 op3 , , , , , , , , . . . . . . . . ) = cworst ( op1 ) cworst ( op2 ) cworst ( op3 ) . . . . . . . มีความซับซ้อนโดยกำหนดให้เป็น
c ( op1 op2 op3 , , , , , , , , . . . . . . . . ) = cavg ( op1 ) cavg ( op2 ) cavg ( op3 ) . . . . . . .