ore work than necessary.A usual sol

ore work than necessary.
A usual solution to this problem is to make a heap
with the n given elements (in linear time) and then
perform m successive extractions of the minimum element.
Historically, this has been the way in which
C++ STL’s partial sort function has been implemented
[5]. Its most prominent feature is that it guarantees
Θ(n + m log n) worst-case performance.

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

แร่ ทำงานเกินความจำเป็นการแก้ไขปัญหานี้ปกติจะทำให้เป็นกองกับ n ที่กำหนดองค์ประกอบ (ในเวลาเชิงเส้น) แล้วทำ m สกัดต่อเนื่องขององค์ประกอบน้อยที่สุดประวัติ นี้มีวิธีการที่มีการใช้ฟังก์ชัน c ++ STL เรียงบางส่วน[5] เป็นคุณลักษณะโดดเด่นที่สุดที่รับประกันΘ (n + n m ล็อก) worst-case ประสิทธิภาพ

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

แร่ทำงานเกินความจำเป็น
โซลูชั่นปกติปัญหานี้คือเพื่อให้กอง
กับ N ให้องค์ประกอบ ( ในเวลาเชิงเส้น ) จากนั้น
แสดง M ต่อเนื่องการสกัดขององค์ประกอบขั้นต่ำ
ประวัติศาสตร์นี้ได้รับวิธีการที่
c STL เป็นบางส่วนได้รับการจัดเรียงฟังก์ชั่น
[ 5 ] . คุณสมบัติที่โดดเด่นที่สุดของมันคือมันรับประกัน
Θ ( n log n ) M )
ทิน .