这个python代码的O复杂度是多少?

时间:2018-10-23 17:32:06

标签: python big-o complexity-theory

Python:

for word in sentence:
    curr = word.split('')
    for letter in curr:
        # do something (constant operation)

Big O表示什么?

我当时想这是O(n),其中n是句子中的字符数,因为“做某事”部分实际上取决于字符数。

但是,也可以是O(n * m),其中n是句子中的单词数,m是拆分时的单词大小。

我一直在为此抓挠头,并遇到了不同的观点,所以我想我应该打开它以寻求堆栈溢出的帮助。

我还认为,由于大O只担心真正的大数,因此.split调用的成本很小,因此不包括在内。

0 个答案:

没有答案