ComplexityAll arcs are visited once

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

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

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

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

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