Although a general analysis of the

Although a general analysis of the shell sort is well beyond the scope of this text, we can say that it tends to fall somewhere between O(n) and O(n2), based on the behavior described above. For the increments shown in Listing 5, the performance is O(n2). By changing the increment, for example using 2k−1 (1, 3, 7, 15, 31, and so on), a shell sort can perform at O(n32).

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

แม้ว่าการวิเคราะห์ทั่วไปการเรียงเปลือกจะดีเกินกว่าขอบเขตของข้อความนี้ เราสามารถบอกว่า มีแนวโน้มจะลดลงอยู่ระหว่าง O(n) และ O(n2) ขึ้นอยู่กับลักษณะการทำงานที่อธิบายไว้ข้างต้น ส่วนเพิ่มที่แสดงในรายการ 5 ประสิทธิภาพการทำงานเป็น O(n2) โดยการเปลี่ยนการเพิ่มขึ้น เช่นใช้ 2k−1 (1, 3, 7, 15, 31 และอื่น ๆ), การเรียงเปลือกสามารถทำได้ที่ O(n32) ได้

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

แม้ว่าการวิเคราะห์ทั่วไปของการจัดเรียงเปลือกเป็นอย่างดีเกินขอบเขตของข้อความนี้เราสามารถพูดได้ว่ามันมีแนวโน้มที่จะตกอยู่ที่ไหนสักแห่งระหว่าง O (n) และ O (n2) ขึ้นอยู่กับพฤติกรรมที่อธิบายข้างต้น สำหรับการเพิ่มขึ้นที่แสดงในรายการ 5 ประสิทธิภาพเป็น O (n 2) โดยการเปลี่ยนเพิ่มขึ้นเช่นการใช้ 2k-1 (1, 3, 7, 15, 31, และอื่น ๆ ), การจัดเรียงเปลือกสามารถดำเนินการที่ O (N32)

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

แม้ว่าการวิเคราะห์ทั่วไปของเชลล์เรียงเป็นอย่างดีนอกเหนือขอบเขตของบทความนี้เราสามารถพูดได้ว่ามันมีแนวโน้มที่จะอยู่ที่ใดที่หนึ่งระหว่าง O ( n ) และ O ( n2 ) บนพื้นฐานของพฤติกรรมที่อธิบายข้างต้น สำหรับการเพิ่มขึ้นแสดงในรายการ 5 , ประสิทธิภาพเป็น O ( n2 ) โดยการเปลี่ยนแนวโน้ม เช่น การใช้ 2K − 1 ( 1 , 3 , 7 , 15 , 30 , และอื่น ๆ ) , เชลล์เรียงสามารถแสดงที่ O ( n32 )