Corollary 1. Any comparison based,

Corollary 1. Any comparison based, in-place, incremental
and adaptive sorting algorithm that uses only
O(w) temporary space and achieves O(1) operations for
select requires at least O(inv(X)) swaps.

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

Corollary 1 เปรียบเทียบใด ๆ ตาม ในตำแหน่ง เพิ่มขึ้นและขั้นตอนวิธีการเรียงลำดับที่เหมาะสมที่ใช้เท่านั้นO(w) พื้นที่ชั่วคราว และได้รับการดำเนินการ O(1) สำหรับเลือกต้องน้อย O(inv(X)) swaps

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

ควันหลง 1. การเปรียบเทียบใด ๆ
ที่ใช้ในสถานที่ที่เพิ่มขึ้นขั้นตอนวิธีการเรียงลำดับและการปรับตัวที่ใช้เพียง
O (w) พื้นที่ชั่วคราวและประสบความสำเร็จใน O (1)
การดำเนินงานสำหรับเลือกต้องมีอย่างน้อยO (Inv (X)) แลกเปลี่ยน

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

ควันหลง 1 เปรียบเทียบใด ๆอยู่ในสถานที่ และการเรียงลำดับขั้นตอนวิธีการปรับตัวเพิ่มขึ้น
ที่ใช้เฉพาะ
o ( W ) ชั่วคราวพื้นที่และใช้ O ( 1 ) การเลือกต้องมีอย่างน้อย
O ( N ( X ) swaps