1.2 Our ResultsIn this paper, we pr

1.2 Our Results
In this paper, we present a simple, data-oblivious randomized
version of Shellsort, which always runs in O(n log n) time
and sorts with very high probability. In particular, the
probability that it fails to sort any given input permutation
will be shown to be at most 1/nb, for constant b  1, which
is the standard for “very high probability” (v.h.p.) that we
use throughout this paper.

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

1.2 ผลของเราในกระดาษนี้ เรานำเสนอเรียบง่าย ขยี้ข้อมูลแบบสุ่มรุ่น Shellsort ที่ทำงานเสมอในเวลา O (n n บันทึก)และประเภท มีความเป็นไปได้สูงมาก โดยเฉพาะอย่างยิ่งความน่าเป็นว่า มันไม่สามารถเรียงลำดับการเรียงสับเปลี่ยนอินพุตใด ๆ กำหนดจะแสดงเป็น 1/nb สำหรับค่าคง b 1 มากที่สุดซึ่งเป็นมาตรฐาน "ความน่าเป็นสูงมาก" (v.h.p.) ที่เราใช้ตลอดทั้งเอกสารนี้

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

1.2 ผลของเรา
ในบทความนี้เรานำเสนอที่เรียบง่ายข้อมูลลบเลือนสุ่ม
รุ่นของ Shellsort ซึ่งมักทำงานใน O (n log n) เวลา
และทุกประเภทมีโอกาสสูงมาก โดยเฉพาะอย่างยิ่ง
น่าจะเป็นที่จะล้มเหลวในการจัดเรียงการเปลี่ยนแปลงการป้อนข้อมูลใด ๆ ที่กำหนด
จะได้รับการแสดงให้เห็นว่าที่มากที่สุด 1 / NB สำหรับคง B? 1 ซึ่ง
เป็นมาตรฐานสำหรับ "ความน่าจะเป็นสูงมาก" (VHP) ที่เรา
ใช้ตลอดบทความนี้

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

1.2 ผลของเราในกระดาษนี้เรานำเสนอข้อมูลแบบง่าย , ลบเลือนรุ่นของ shellsort ซึ่งมักจะทำงานใน O ( n log n ) เวลาและประเภทที่มีความน่าจะเป็นสูงมาก โดยเฉพาะอย่างยิ่งความน่าจะเป็นมันไม่เรียงให้ป้อนข้อมูลการเปลี่ยนแปลงจะแสดงให้เห็นมากที่สุด 1 / NB ให้คงที่ บี 1 ซึ่งเป็นมาตรฐานสำหรับ " ความน่าจะเป็นสูงมาก " ( v.h.p. ) ที่เราใช้ตลอดบทความนี้