Dijkstra 演算法在最差情況下（Worst Case Analysis），下列三個功能 Insert、Delete、Decrease_Key 各自需要執行的次數，可用 Big-Oh 符號表示。