before sorting. By permuting the in

before sorting. By permuting the input, the algorithm becomes
insensitive to the input sequence, which by definition,
LIBRARY SORT is not an adaptive algorithm that
can take advantage of a nearly sorted sequence. Under the
incremental sorting model, input comes individually, permuting
the future input is impossible. With the incremental
sorting model, without the permutation of input and
with adversary insertion (such as reverse sorted order that
can happen fairly often in real life scenarios), the performance
of this algorithm degrades to amortized
(pn) operations
per insertion, regardless of the . This makes the
worst case O(n1:5) operations, although it might be possible
to improve the runtime cost to worst case amortized
O(lg2 n) per insertion (Bender et al. 2002). Although in
their assumptions the time bound is amortized per insertion,
regardless of the disorder of the input sequence, as
their algorithm needs to rebalance the gaps on the 2i-th
insertion.

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

ก่อนที่จะเรียงลำดับ โดย permuting อินพุต อัลกอริทึมกลายเป็นซ้อนเพื่อลำดับการป้อนข้อมูล ซึ่งตามคำจำกัดความจัดเรียงไลบรารีไม่มีอัลกอริทึมที่เหมาะสมที่สามารถใช้ประโยชน์จากเกือบเรียงลำดับ ภายใต้การเพิ่มรูปแบบการเรียงลำดับ เข้ามาทีละ permutingป้อนข้อมูลในอนาคตเป็นไปไม่ได้ กับที่เพิ่มขึ้นรูปแบบการเรียงลำดับ โดยการเรียงสับเปลี่ยนของอินพุต และมีแทรกโมโห (เช่นเรียงลำดับย้อนกลับใบสั่งที่สามารถเกิดขึ้นค่อนข้างบ่อยในสถานการณ์ชีวิตจริง), ประสิทธิภาพการทำงานของอัลกอริทึมนี้เสื่อมไปซึ่งตัดจำหน่าย การดำเนินงาน (pn)ต่อแทรก โดยไม่คำนึงถึงของ ทำให้การกรณีดำเนินการ O(n1:5) เลวร้ายที่สุดแม้ว่ามันอาจเป็นไปได้การปรับปรุงทุนรันไทม์กรณีเลวร้ายที่สุดซึ่งตัดจำหน่ายO (lg2 n) ต่อแทรก (Bender et al. 2002) แม้ว่าในสมมติฐานของพวกเขาเวลาที่ผูกเป็นซึ่งตัดจำหน่ายต่อแทรกว่าโรคของลำดับการป้อนข้อมูล เป็นอัลกอริทึมของพวกเขาต้องปรับสมดุลช่องบน 2i-thแทรก

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

ก่อนที่จะเรียงลำดับ โดย permuting
ใส่อัลกอริทึมจะกลายเป็นความรู้สึกที่ป้อนข้อมูลลำดับซึ่งโดยความหมายห้องสมุดเรียงลำดับไม่ได้เป็นขั้นตอนวิธีการปรับตัวที่สามารถใช้ประโยชน์จากลำดับเรียงเกือบ ภายใต้รูปแบบการเรียงลำดับที่เพิ่มขึ้นเข้ามาเป็นรายบุคคล permuting การป้อนข้อมูลในอนาคตเป็นไปไม่ได้ ด้วยการเพิ่มขึ้นรูปแบบการเรียงลำดับโดยไม่มีการเปลี่ยนแปลงของการป้อนข้อมูลและมีการแทรกศัตรู(เช่นกลับเรียงลำดับที่สามารถเกิดขึ้นได้ค่อนข้างบ่อยในสถานการณ์ชีวิตจริง) ผลการดำเนินงานของอัลกอริทึมนี้ลดการตัดจำหน่าย(PN) การดำเนินงานต่อการแทรกโดยไม่คำนึงถึง? นี้จะทำให้กรณีที่เลวร้าย O (n1: 5) การดำเนินงานแม้ว่ามันอาจเป็นไปได้ในการปรับปรุงค่าใช้จ่ายในการรันไทม์กรณีที่เลวร้ายตัดจำหน่ายO (n lg2) ต่อการแทรก (Bender et al, 2002). ถึงแม้ว่าในสมมติฐานของพวกเขาเวลาที่ถูกผูกไว้จะตัดจำหน่ายต่อแทรกโดยไม่คำนึงถึงความผิดปกติของลำดับการป้อนข้อมูลที่เป็นอัลกอริทึมของพวกเขาต้องการที่จะปรับสมดุลช่องว่างใน2i-TH แทรก

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

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

( PN ) ปฏิบัติการ
ต่อการแทรก โดยไม่คำนึงถึง  . นี้จะทำให้กรณีเลวร้ายที่สุด (
o n1:5 ) การดำเนินการ แม้ว่ามันอาจจะเป็นไปได้
ปรับปรุง Runtime ค่าใช้จ่ายที่เลวร้ายที่สุดกรณีของขวัญ
o ( lg2 n ) ต่อการแทรก ( ดัด et al . 2002 )แต่ในสมมติฐานของพวกเขา เวลาผูกเป็น

ของขวัญต่อแทรก โดยไม่คำนึงถึงโรคของลำดับใส่เป็น
อัลกอริทึมของพวกเขาต้องการที่จะทำให้ช่องว่างใน 2i th
การแทรก