2.3.3 Rotated SortROTATED INSERTION

2.3.3 Rotated Sort
ROTATED INSERTION SORT, or just ROTATED SORT for
short, is based on the idea of the implicit data structure
called rotated list (Munro & Suwanda 1979). Implicit data
structure is where the relative ordering of the elements is
stored implicitly in the pattern of the data structure, rather
than explicitly storing the relative ordering using offsets
or pointers. Rotated list achieves O(n1:5 lg n) operations
using constant O(w) bits temporary space, or O(n1:5) operations
with extra (pn lg n) bits temporary space, regardless
of w. It is adaptive as its runtime depends on
inv(X). It is incremental as select can be done in constant
time.

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

2.3.3 หมุนเรียงหมุนเรียงลำดับแบบแทรก หรือเพียงแค่หมุนเรียงลำดับสำหรับสั้น ขึ้นอยู่กับความคิดของโครงสร้างข้อมูลที่มีนัยเรียกว่าหมุนรายการ (จู๋และ Suwanda 1979) เต็มโครงสร้างเป็นลำดับญาติขององค์ประกอบเก็บรูปแบบของโครงสร้างข้อมูล นัยแทนกว่าอย่างชัดเจน เก็บญาติลำดับใช้ชดเชยหรือตัวชี้ รายการหมุนได้รับการดำเนินงาน O (n1:5 lg n)โดยใช้ค่าคง O(w) บิตชั่วคราวพื้นที่ หรือ O(n1:5) การดำเนินงานมี (pn lg n) บิตพื้นที่ชั่วคราว ไม่ของ w ความเหมาะสมของรันไทม์ที่ขึ้นอยู่กับinv(X) เป็นส่วนเพิ่มเลือกจะทำเสมอเวลา

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

2.3.3
ประเภทหมุนหมุนเรียงแทรกหรือเพียงแค่หมุนเรียงลำดับสำหรับระยะสั้นจะขึ้นอยู่กับความคิดของโครงสร้างข้อมูลนัยที่เรียกว่ารายการหมุน(มันโรและ Suwanda 1979) ข้อมูลนัยโครงสร้างเป็นที่ที่สั่งซื้อความสัมพันธ์ขององค์ประกอบที่จะถูกเก็บไว้โดยปริยายในรูปแบบของโครงสร้างข้อมูลที่ค่อนข้างกว่าอย่างชัดเจนการจัดเก็บการสั่งซื้อโดยใช้ชดเชยญาติหรือตัวชี้ ประสบความสำเร็จในรายการหมุน O (n1: 5 ๆ lg n) การดำเนินงานโดยใช้ค่าคงที่O (w) บิตพื้นที่ชั่วคราวหรือ O (n1: 5) การดำเนินงาน? กับพิเศษ (PN ๆ lg n) บิตพื้นที่ชั่วคราวโดยไม่คำนึงถึงของน้ำหนัก มันเป็นเรื่องการปรับตัวเป็นรันไทม์ขึ้นอยู่กับInv (X) มันเป็นเรื่องที่เพิ่มขึ้นเป็นเลือกที่สามารถทำได้ในคงที่เวลา

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

2.3.3 หมุนเรียง
หมุนการเรียงลำดับแบบแทรก หรือเพียงแค่หมุนเรียงสำหรับ
สั้น ขึ้นอยู่กับความคิดของ
โครงสร้างข้อมูลโดยปริยายเรียกหมุนรายการ ( มันโร& suwanda 1979 ) โครงสร้างข้อมูล
โดยปริยาย คือที่สั่งญาติขององค์ประกอบ
เก็บไว้โดยปริยาย ในรูปแบบของข้อมูลโครงสร้างค่อนข้าง
กว่าอย่างชัดเจนการสั่งญาติใช้ชดเชย
หรือตัวชี้ .หมุนรายการใช้ O ( n1:5 LG n ) การใช้ค่าคงที่
o ( W ) บิตพื้นที่ชั่วคราว หรือ O ( n1:5 ) ปฏิบัติการ
เสริม  ( PN LG n ) บิตพื้นที่ชั่วคราว ไม่ว่า
. มันปรับเป็น Runtime ขึ้นอยู่กับ
INV ( X ) มันเพิ่มขึ้นเป็นเลือกที่สามารถทำได้ในเวลาคงที่
.