Our starting point is the converse

Our starting point is the converse observation: the
actual running time of a sorting algorithm could well
be adaptive even ifno worst case adaptive analysis
(showing asymptotical improved time complexity for
input instances with low presortedness) can be given

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

จุดเริ่มต้นของเราจะสังเกตตรงกันข้าม: การเวลาทำงานจริงของอัลกอริทึมการเรียงลำดับไม่ดีมี ifno เหมาะสมแม้แต่เลวร้ายที่สุดกรณีปรับวิเคราะห์(ความซับซ้อนเวลา asymptotical ดีขึ้นสำหรับแสดงสามารถกำหนดอินสแตนซ์ที่อินพุต มี presortedness ต่ำ)

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

จุดเริ่มต้นของเราคือการสังเกตการสนทนาคือเวลาทำงานที่แท้จริงของอัลกอริทึมการเรียงลำดับดีอาจจะมีการปรับตัวกรณีที่เลวร้ายที่สุดแม้ifno การวิเคราะห์การปรับตัว(แสดงความซับซ้อนของเวลาการปรับปรุงข้อมูลไม่ จำกัด สำหรับกรณีที่มีการป้อนข้อมูลpresortedness ต่ำ) จะได้รับ

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

จุดเริ่มต้นของเราคือการสนทนา :
จริงวิ่งเวลาของขั้นตอนวิธีการเรียงลำดับอาจจะปรับตัวได้ ifno

( แบบกรณีเลวร้ายที่สุด การวิเคราะห์แสดง asymptotical ปรับปรุงเวลาความซับซ้อนสำหรับอินสแตนซ์กับ presortedness
ใส่น้อย ) จะได้รับ