• partial_sort(), based historicall

• partial_sort(), based historically on heapsort. Thus, it guarantees n∗log(n) complexity in any case. However, in most circumstances, heapsort is slower than quicksort by a factor of two to five. So, if sort() is implemented as quicksort and partial_sort() is implemented
1 See Section 2.2, page 10, for an introduction to and a discussion of complexity.

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

• partial_sort() ประวัติตาม heapsort ดังนั้น มันรับประกันความซับซ้อน n∗log(n) ในกรณีใด ๆ อย่างไรก็ตาม ในกรณี heapsort ได้ช้ากว่า quicksort โดยตัวของทั้งสองไป five ดังนั้น ถ้า sort() ถูกนำมาใช้เป็น quicksort และใช้งาน partial_sort()
1 ดูส่วน 2.2 หน้า 10 บทนำและคำอธิบายเกี่ยวกับความซับซ้อน

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

• partial_sort () ตามประวัติศาสตร์ใน heapsort ดังนั้นจึงรับประกันล็อก n * (n) ความซับซ้อนในกรณีใด ๆ แต่ในกรณีส่วนใหญ่ heapsort จะช้ากว่า quicksort โดยปัจจัยที่ 2-5 ดังนั้นหากเรียงลำดับ () จะดำเนินการเป็น quicksort และ partial_sort () มีการใช้งาน
ที่ 1 ดูมาตรา 2.2, หน้า 10 สำหรับการแนะนำและการอภิปรายของความซับซ้อน

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

บริการ partial_sort() ตามประวัติศาสตร์ในฮีปซอร์ต . ดังนั้น จึง รับประกัน∗ n log ( n ) ความซับซ้อนในกรณีใด ๆ อย่างไรก็ตาม ในสถานการณ์ส่วนใหญ่ ฮีปซอร์ตช้ากว่าควิกซอร์ตโดยปัจจัยทั้งสองจึงได้ ดังนั้น ถ้า sort() ใช้เป็นและใช้ควิกซอร์ต partial_sort()
1 ดูมาตรา 2.2 หน้า 10 สำหรับการแนะนำและการสนทนาของความซับซ้อน