下面這個 function 的時間復雜度是 O(n) 還是 O(1) 常數？

Question

下面的function的時間復雜度是多少？ 是 O(n) 還是 O(1)？

def find_words(grid, words):
    return [find_word(grid, word) for word in words]

Answer 1

我不完全確定在這樣的站中如何計算多重復雜性，但我認為這是O(n)*O(find_word) ，所以如果 find_word 是 O(n) 那么最壞的情況是O(n*n) ？ 我計算的結果可能是錯誤的，因為外面的 n 和里面的 n 是不同的，所以像O(n)*O(m)這樣的東西，其中 m 是 find_word 的輸入大小。