an expected running time of O(nlogn

an expected running time of O(nlogn). Sanders and Fleischer[39]describeanalgorithmtheycall“randomizedShellsort,”whichisadata-dependentShellsortalgorithmasinthe above pseudo-code description, except that it uses products of random numbers as its offset sequence. They don’t prove an O(nlogn) average-time bound for this version, but they do provide some promising empirical data to support an average running time near O(nlogn); see also [31].

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

คาดใช้เวลา O(nlogn) แซนเดอร์ส์และ describeanalgorithmtheycall Fleischer [39] "randomizedShellsort", whichisadata dependentShellsortalgorithmasinthe เหนือคำอธิบายรหัสหลอก ยกเว้นว่ามันใช้ผลิตภัณฑ์ของตัวเลขสุ่มเป็นลำดับของตรงข้าม พวกเขาไม่พิสูจน์ O(nlogn) เฉลี่ยเวลาผูกไว้สำหรับรุ่นนี้ แต่มีบางข้อมูลแนวโน้มเชิงประจักษ์เพื่อสนับสนุนโดยเฉลี่ยใช้เวลาใกล้ O(nlogn) ดู [31]

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

เวลาทำงานที่คาดหวังของ O (nlogn) Sanders และ Fleischer [39] describeanalgorithmtheycall "randomizedShellsort" whichisadata-dependentShellsortalgorithmasinthe เหนือคำอธิบายหลอกรหัสยกเว้นว่าจะใช้ผลิตภัณฑ์ของตัวเลขสุ่มเป็นลำดับชดเชยของมัน พวกเขาไม่ได้พิสูจน์ O (nlogn) เฉลี่ยเวลาผูกพันสำหรับรุ่นนี้ แต่พวกเขาจะให้ข้อมูลเชิงประจักษ์บางสัญญาว่าจะสนับสนุนการเวลาทำงานเฉลี่ยใกล้ O (nlogn); ดู [31]

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

คาดว่าจะใช้เวลา O ( nlogn ) แซนเดอร์ และเฟลชเชอร์ [ 39 ] describeanalgorithmtheycall " randomizedshellsort " whichisadata dependentshellsortalgorithmasinthe ข้างต้นอธิบายรหัสปลอม ยกเว้นว่าใช้ผลิตภัณฑ์ของตัวเลขสุ่มเป็นชดเชยตามลําดับ พวกเขาไม่ต้องพิสูจน์ O ( nlogn ) มีเวลาที่ถูกผูกไว้สำหรับรุ่นนี้ แต่พวกเขาให้ข้อมูลเชิงประจักษ์บางส่วนมีแนวโน้มที่จะสนับสนุนเฉลี่ยวิ่งเวลาใกล้ O ( nlogn ) ; ดูยัง [ 31 ]