It is important to stress that amor

It is important to stress that amortized analysis is analyzing sequences of operations, 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 computational 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:

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

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

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

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

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