下面这个函数的时间复杂度是O(n)还是O(1)常数



下面函数的时间复杂度是多少?它是O(n(还是O(1(?

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

我不完全确定在这样的站点中如何计算多重复杂性,但我认为这是O(n)*O(find_word),所以如果find_word是O(n(,那么最坏的情况是O(n*n)?不过,我计算的可能是完全错误的,因为外部的n和内部的n是不同的,所以类似于O(n)*O(m),其中m是find_word的输入大小。

最新更新