We can clearly see the pattern here

We can clearly see the pattern here,i.e.,everyf(k)insertions require O(lgr+f(k)) operations,then followed by a single insertion that requires O((r −k) + f(r)) operations. From this observation, we can approximate that the amortized cost is O(lgr+f(k)+(r−k+f(r))/). So with a large enough , the insertion cost in the worst case sceanrio is close to amortized O(lgr+f(k)) ≤ O(lgr+f(r)) operations, instead of O(r + f(r)) from Lemma 5, which is clearly an improvement.

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

เราสามารถเห็นได้ชัดเจนแทรก here,i.e.,every รูปแบบ f (k) ต้องมีการดำเนินงาน O(lgr+f(k)) ตามแทรกเดียวที่ต้อง O ((r −k) + f(r)) การดำเนินงานเท่านั้น จากการสังเกตนี้ เราสามารถประมาณได้ว่าต้นทุนที่ซึ่งตัดจำหน่าย O(lgr+f(k)+(r−k+f(r)) /) เพื่อให้ มีขนาดใหญ่เพียงพอ การแทรกที่ต้นทุนใน sceanrio กรณีเลวร้ายที่สุดมี ซึ่งตัดจำหน่าย O(lgr+f(k)) ≤ O(lgr+f(r)) การดำเนินงาน แทน O (r + f(r)) จากการจับมือ 5 ซึ่งมีการปรับปรุงอย่างชัดเจน

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

เราสามารถเห็นได้ชัดเจนรูปแบบที่นี่คือทุกครั้งหรือไม่ f (k) แทรกต้อง O (LGR + f (k)) การดำเนินงานแล้วตามด้วยการแทรกเดียวที่ต้องใช้ O ((R -k) + f (R)) การดำเนินงาน จากการสังเกตนี้เราสามารถใกล้เคียงกับว่าค่าใช้จ่ายตัดจำหน่ายเป็น O (LGR + f (k) + (R-k + f (R)) /?) ดังนั้นด้วยความที่มีขนาดใหญ่เพียงพอหรือไม่ค่าใช้จ่ายในการแทรกใน sceanrio กรณีที่เลวร้ายที่สุดที่อยู่ใกล้กับตัดจำหน่าย O (LGR + f (k)) ≤ O (+ ฉ LGR (R)) การดำเนินงานแทน O (R + f (R) ) จากบทแทรก 5 ซึ่งเป็นที่ชัดเจนการปรับปรุง

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

เราสามารถเห็นได้อย่างชัดเจนในรูปแบบนี้ คือ ทุก  F ( K ) แทรกเป็น O ( lgr F ( k ) ดำเนินการแล้วตามด้วยซิงเกิ้ลแทรกที่ต้องการ O ( r − K ) F ( R ) ) งาน จากการสังเกตนี้ เราสามารถประมาณได้ว่าของขวัญต้นทุนคือ O ( lgr F ( k ) ( r − K F ( R ) ) /  ) ดังนั้น ด้วย  ขนาดใหญ่พอ ,การแทรกค่าใช้จ่ายในกรณีที่เลวร้ายที่สุด sceanrio อยู่ใกล้กับของขวัญ O ( lgr F ( k ) o ( ≤ lgr F ( R ) ) ปฏิบัติการแทน O ( r F ( R ) ) จากฟาง 5 ซึ่งเป็นอย่างชัดเจนในการปรับปรุง .