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