A pseudo-code description of our ra

A pseudo-code description of our randomized Shellsort algorithm, which assumes n is a power of two, is as shown in Figure 2. (We also provide a complete Java implementation in Figure 5, in Section 5.) Clearly, the description of our randomized Shellsort algorithm shows that it runs in O(nlogn) time, since we performO(n)compare-exchangeoperationsineachoflogn iterations.

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

คำอธิบายเกี่ยวกับรหัสหลอกเราสุ่ม Shellsort อัลกอริทึม ซึ่งถือว่า n เป็นพลังที่สอง เป็นดังแสดงในรูปที่ 2 (เรายังมีการติดตั้ง Java ในรูป 5 ในส่วนที่ 5) อย่างชัดเจน คำอธิบายของอัลกอริทึมของเรา Shellsort สุ่มแสดงว่า มันทำงานใน O(nlogn) เวลา นับตั้งแต่เราเกิดซ้ำเปรียบเทียบ exchangeoperationsineachoflogn performO (n)

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

คำอธิบายหลอกรหัสของขั้นตอนวิธีการสุ่ม Shellsort ของเราซึ่งถือว่า n เป็นอำนาจของทั้งสองจะเป็นดังแสดงในรูปที่ 2 (เรายังมีการใช้ Java สมบูรณ์ในรูปที่ 5 ในมาตรา 5) เห็นได้ชัดว่าคำอธิบายของเรา ขั้นตอนวิธีการสุ่ม Shellsort แสดงให้เห็นว่ามันจะทำงานใน O (nlogn) เวลาตั้งแต่เรา performO (n) ซ้ำเปรียบเทียบ-exchangeoperationsineachoflogn

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

รายละเอียดรหัสสุ่มเทียมของเรา shellsort อัลกอริทึมซึ่งถือว่า N เป็นพลังของทั้งสอง คือ ดังแสดงในรูปที่ 2 ( เรายังให้การใช้งานจาวาที่สมบูรณ์ในรูปที่ 5 ในส่วนที่ 5 ) ชัดเจน รายละเอียดของขั้นตอนวิธีแบบ shellsort แสดงให้เห็นว่ามันอยู่ใน O ( nlogn ) เวลาเรา performo ( N ) เปรียบเทียบ exchangeoperationsineachoflogn ซ้ำ .