All arcs are visited once: O(m)Each

All arcs are visited once: O(m)
Each update needs O(log n) to update the heap
Overall: O(m log n)

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

เส้นโค้งทั้งหมดกำลังเยี่ยมชมครั้ง: O(m)ปรับปรุงแต่ละจำเป็น O (n ล็อก) เพื่อปรับปรุงกองโดยรวม: O (m ล็อก n)

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

โค้งทั้งหมดจะเข้าเยี่ยมชมครั้งเดียว: O (เมตร)
การปรับปรุงแต่ละต้องการ O (log n)
เพื่อปรับปรุงกองทั้งหมด: O (m n log)

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

ทั้งหมด ARCS เยี่ยมชมครั้ง : o ( M )
O ( log N การปรับปรุงแต่ละความต้องการ ) เพื่อปรับปรุงกอง
โดยรวม : O ( M ) N )