執行第5到7行getCityIndex函式的演算法效率為O(log(n)),因為dict物件的找尋鍵值是否存在的執行效率為O(log(n)),n為節點個數,程式第22到23行呼叫getCityIndex函式約2*m次 ...
確定! 回上一頁