แก้ไข: นี่ไม่ใช่การถามว่าจะทำอย่างไร std::make_heap วิธี O(n) แต่ถามว่าการใช้งานเฉพาะนี้เป็น O(n) จริงหรือไม่ วิธีการสร้างฮีปตามตำราเรียนในเวลา O(n) คือการสร้างฮีปอย่างต่อเนื่องจากล่างขึ้นบน แต่การใช้งาน std::make_heap บนเครื่อง Mac ของฉันใน...