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调用的成本很小,因此不包括在内。