Python 下面这个函数的时间复杂度是O（n）还是O（1）常数？

下面函数的时间复杂度是多少？是O（n）还是O（1）

def find_单词（网格，单词）：
return[find_word（网格，word）for word in words]

我不完全确定在这样的站点中如何计算多个复杂度，但我认为这是

O（n）*O（find_-word）

，所以如果find_-word是O（n），那么最坏的情况是

O（n*n）

？我的计算可能是错误的，因为n的外部和内部是不同的，所以类似于

O（n）*O（m）

其中m是find_单词的输入大小。

@python_user函数名中有一个额外的

s

，而内部调用没有。OP必须显示

find_word

的实现。感谢您编辑代码，是的，这似乎是正确的方法。是的，我只放了部分代码，但我只想知道这个函数的时间复杂度是O（n）还是O（1）。如果没有

find_word

的实现和

grid

和

words

的类型，就不可能说了。