2 Randomized ShellsortIn this secti

2 Randomized Shellsort
In this section, we describe our randomized Shellsort algorithm.
As we show in the sections that follow, this algorithm
always runs in O(n log n) time and is highly likely to succeed
in sorting any given input permutation.

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

2 สุ่ม Shellsortในส่วนนี้ เราอธิบายเราสุ่ม Shellsort อัลกอริทึมในฐานะที่เราแสดงในส่วนที่ติดตาม อัลกอริทึมนี้ทำงานในเวลา O (n n ล็อก) และมีแนวโน้มสูงที่จะประสบความสำเร็จเสมอในการเรียงลำดับใด ๆ ให้ป้อนข้อมูลเรียงสับเปลี่ยน

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

2 แบบสุ่ม Shellsort
ในส่วนนี้เราจะอธิบายขั้นตอนวิธีการ Shellsort ของเราแบบสุ่ม
ในฐานะที่เราแสดงให้เห็นในส่วนที่เป็นไปตามขั้นตอนวิธีนี้
มักจะทำงานใน O (n log n) เวลาและมีแนวโน้มที่จะประสบความสำเร็จ
ในการเรียงลำดับการเปลี่ยนแปลงการป้อนข้อมูลใดก็ตาม

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

2 แบบ shellsortในส่วนนี้เราอธิบายเราสุ่ม shellsort ขั้นตอนวิธีในฐานะที่เราแสดงในส่วนที่ปฏิบัติตามขั้นตอนวิธีนี้เสมอทำงานใน O ( n log n ) เวลา และมีโอกาสสูงที่จะประสบความสำเร็จให้ข้อมูลการเปลี่ยนแปลงในการเรียงลำดับ