Most classic sorting algorithms, su

Most classic sorting algorithms, such as Quicksort,
Heapsort [6, 23], and Mergesort [11], are not adaptive:
their time complexity is (n log n) irrespectively of
the input. However, a large body of adaptive sorting
algorithms, such as the one in [13], has been developed
over the last three decades

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

คลาสสิคส่วนใหญ่อัลกอริทึม เช่น Quicksort การเรียงลำดับHeapsort [6, 23], และ [11], Mergesort ไม่เหมาะสม:ความซับซ้อนของพวกเขาเวลาเป็น (ล็อก n n) irrespectively ของการป้อนข้อมูล อย่างไรก็ตาม ขนาดใหญ่เนื้อหาเรียงลำดับเหมาะสมได้รับการพัฒนาอัลกอริทึม เช่นใน [13],สามทศวรรษ

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

ส่วนใหญ่ขั้นตอนวิธีการเรียงลำดับคลาสสิกเช่น Quicksort,
Heapsort [6, 23] และ mergesort [11], ไม่ได้ปรับตัว:
ความซับซ้อนเป็นเวลาของพวกเขา (n log n) irrespectively ของ?
การป้อนข้อมูล อย่างไรก็ตามร่างใหญ่ของการปรับตัวการเรียงลำดับขั้นตอนวิธีการเช่นหนึ่งใน [13] ได้รับการพัฒนาในช่วงสามทศวรรษที่ผ่านมา

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

คลาสสิกมากที่สุดขั้นตอนวิธีการเรียงลำดับ เช่น ควิกซอร์ต
ฮีปซอร์ต 6 , [ 23 ] และ mergesort [ 11 ] ไม่ได้ :
ความซับซ้อนของเวลาของพวกเขา  ( n log n )
irrespectively ของข้อมูล อย่างไรก็ตาม ร่างกายใหญ่ของการจัดเรียง
ขั้นตอนวิธีดังกล่าวเป็นหนึ่งใน [ 13 ] , ได้รับการพัฒนา
เมื่อสามทศวรรษ