To sort an array of n elements with

To sort an array of n elements with w bits for each element, classic INSERTION SORT runs in O(n2) operations with wn bits space.

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

การเรียงลำดับขององค์ประกอบ n กับบิต w สำหรับแต่ละองค์ประกอบ คลาสสิกเรียงลำดับแบบแทรกทำงานใน O(n2) พื้นที่บิตของดับเบิ้ลยูเอ็น

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

การจัดเรียงแถวขององค์ประกอบ n บิตที่มีน้ำหนักสำหรับแต่ละองค์ประกอบคลาสสิกจัดเรียงแทรกทำงานใน O (n 2) การดำเนินงานที่มีพื้นที่บิต WN

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

การจัดเรียงองค์ประกอบอาร์เรย์ของ N W บิตสำหรับแต่ละองค์ประกอบคลาสสิก , การเรียงลำดับแบบแทรกอยู่ใน O ( n2 ) การบอกบิตพื้นที่