Although specifying complexities fo

Although specifying complexities for a sequence of operations, neither worst case analysis nor average case analysis was looking at the position of a particular operation in the sequence. These two analyses considered the operations as executed in isolation and the sequence as a collection of isolated and independent operations. Amortized analysis changes the perspective by looking at what happened up until a particular point in the sequence of operations and then determines the complexity of a particular operation,
C(op1, op2, op3, . . .) = C(op1) + C(op2) + C(op3) + . . .
where C can be the worst, the average, the best case complexity, or very likely, a complexity other than the three depending on what happened before. To find amortized complexity in this way may be, however, too complicated. Therefore, another approach is used. The knowledge of the nature of particular processes and possible changes of a data structure is used to determine the function C, which can be applied to each opera- tion of the sequence. The function is chosen in such a manner that it considers quick operations as slower than they really are and time-consuming operations as quicker than they actually are. It is as though the cheap (quick) operations are charged more time units to generate credit to be used for covering the cost of expensive operations that are charged below their real cost. It is like letting the government charge us more for income taxes than necessary so that at the end of the fiscal year the overpayment can be received back and used to cover the expenses of something else. The art of amor- tized analysis lies in finding an appropriate function C so that it overcharges cheap operations sufficiently to cover expenses of undercharged operations. The overall balance must be nonnegative. If a debt occurs, there must be a prospect of paying it.

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

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

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

แม้ว่าการระบุลำดับความซับซ้อนของการดำเนินงานทั้งการวิเคราะห์กรณีที่เลวร้ายหรือการวิเคราะห์กรณีเฉลี่ยถูกมองที่ตำแหน่งของการดำเนินการโดยเฉพาะอย่างยิ่งในลำดับที่ ทั้งสองการวิเคราะห์การพิจารณาการดำเนินงานในขณะที่การดำเนินการในการแยกและลำดับในขณะที่คอลเลกชันของการดำเนินงานที่แยกและเป็นอิสระที่ การวิเคราะห์การตัดจำหน่ายการเปลี่ยนแปลงมุมมองโดยดูที่สิ่งที่เกิดขึ้นจนถึงจุดโดยเฉพาะอย่างยิ่งในลำดับของการดำเนินงานและจากนั้นจะเป็นตัวกำหนดความซับซ้อนของการดำเนินการโดยเฉพาะอย่างยิ่ง
C (op1, op2, op3,...) = C (op1) + C ( op2) + C (op3) + . .
ที่ซีสามารถจะเลวร้ายที่สุดค่าเฉลี่ยความซับซ้อนกรณีที่ดีที่สุดหรือมีโอกาสมากที่ซับซ้อนอื่น ๆ กว่าสามขึ้นอยู่กับสิ่งที่เกิดขึ้นมาก่อน เพื่อหาซับซ้อนตัดจำหน่ายในลักษณะนี้อาจจะมี แต่ความซับซ้อนเกินไป ดังนั้นวิธีการที่ถูกนำมาใช้อีก ความรู้เกี่ยวกับธรรมชาติของกระบวนการโดยเฉพาะอย่างยิ่งและการเปลี่ยนแปลงที่เป็นไปได้ของโครงสร้างข้อมูลที่จะใช้ในการตรวจสอบการทำงานของ C ซึ่งสามารถนำไปใช้กับการปฏิบัติงานในแต่ละลำดับ ฟังก์ชั่นได้รับการแต่งตั้งในลักษณะที่จะมีการพิจารณาการดำเนินงานอย่างรวดเร็วเป็นช้ากว่าพวกเขาเป็นจริงและการดำเนินงานใช้เวลานานเป็นเร็วกว่าที่พวกเขาเป็นจริง มันเป็น แต่ราคาถูก (ด่วน) เป็นค่าใช้จ่ายการดำเนินงานของหน่วยเวลาที่จะสร้างเครดิตที่จะใช้สำหรับครอบคลุมค่าใช้จ่ายในการดำเนินงานที่มีราคาแพงที่เป็นค่าใช้จ่ายต่ำกว่าต้นทุนจริงของพวกเขา มันเป็นเหมือนการให้รัฐบาลเรียกเก็บเงินเรามากขึ้นสำหรับภาษีรายได้เกินกว่าที่จำเป็นเพื่อให้ในตอนท้ายของปีงบประมาณค่าจ้างมากสามารถรับกลับมาและใช้เพื่อให้ครอบคลุมค่าใช้จ่ายอย่างอื่น ศิลปะของการวิเคราะห์ amor- tized อยู่ในการหาฟังก์ชั่นที่เหมาะสม C เพื่อให้การดำเนินงาน overcharges ราคาถูกพอที่จะครอบคลุมค่าใช้จ่ายในการดำเนินงาน undercharged สมดุลโดยรวมจะต้องไม่เป็นค่าลบ หากหนี้ที่เกิดขึ้นจะต้องมีโอกาสในการจ่ายเงินมัน

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

แม้ว่าการกำหนดความซับซ้อนสำหรับลำดับของการดำเนินงาน และกรณีที่เลวร้ายที่สุดหรือการวิเคราะห์การวิเคราะห์กรณีเฉลี่ยมองตำแหน่งของการดำเนินการเฉพาะในลำดับ 2 วิเคราะห์พิจารณาปฏิบัติการดำเนินการในการแยกและลำดับเป็นคอลเลกชันที่แยกอิสระ และการดำเนินงานหักกลบลบล้างการวิเคราะห์การเปลี่ยนแปลงมุมมอง โดยการดูสิ่งที่เกิดขึ้นจนถึงจุดที่เฉพาะเจาะจงในลำดับของการดำเนินงานและกำหนดความซับซ้อนของการดำเนินการเฉพาะ ,
c ( op1 op2 op3 , , , , , , , , . . . . . . . . ) = C ( op1 ) C ( op2 ) C ( op3 ) . . . . . . .
ที่ C จะแย่ มีความซับซ้อนในกรณีที่ดีที่สุด หรือใกล้เคียงมีความซับซ้อนมากกว่าสามขึ้นอยู่กับสิ่งที่เกิดขึ้นก่อนหน้านี้ หาของขวัญในลักษณะนี้อาจจะซับซ้อน แต่ซับซ้อนเกินไป ดังนั้น อีกวิธีหนึ่งคือใช้ ความรู้เกี่ยวกับธรรมชาติของกระบวนการโดยเฉพาะ และได้มีการเปลี่ยนแปลงโครงสร้างของข้อมูลจะถูกใช้เพื่อตรวจสอบฟังก์ชัน C ซึ่งสามารถใช้กับแต่ละโอเปร่า - tion ของลำดับฟังก์ชันจะถูกเลือกในลักษณะที่พิจารณาการดำเนินการเร็วช้ากว่าพวกเขาจะใช้เวลานานและปฏิบัติการได้เร็วกว่าที่พวกเขาเป็นจริง มันเป็นเพราะราคาถูก ( ด่วน ) การคิดค่าหน่วยเวลาเพิ่มเติมเพื่อสร้างเครดิตที่จะใช้เพื่อครอบคลุมต้นทุนของการดำเนินงานที่มีราคาแพงที่มีค่าน้อยกว่าต้นทุนที่แท้จริงของพวกเขามันเป็นเหมือนที่รัฐบาลคิดเราเพิ่มรายได้ภาษีกว่าที่จำเป็นเพื่อให้เมื่อสิ้นสุดปีงบประมาณ การสามารถได้รับกลับมาและใช้เพื่อครอบคลุมค่าใช้จ่ายอย่างอื่น ศิลปะของ Amor - tized การวิเคราะห์อยู่ในการหาฟังก์ชันที่ C ดังนั้นมัน overcharges เพียงพอเพื่อครอบคลุมค่าใช้จ่ายของการดำเนินงาน ราคาถูก undercharged การดําเนินงานความสมดุลโดยรวมต้อง nonnegative . ถ้าหนี้เกิดขึ้น ต้องมี โอกาส ของ จ่าย มัน