我该怎么用肉眼判断算法的时间复杂度？

explore

[Python] 纯文本查看 复制代码

word=str.lower(input('Input a string to check if there\'s a/some repeated character(s).'))
REPEATED_CHARACTER=False

for n in range(len(word)):
    if (word[n] in word[0:n]) or (word[n] in word[n+1:]):
        print('有重复')
        REPEATED_CHARACTER=True
        break
    else:
        pass

if not REPEATED_CHARACTER:
    print('无重复')

比如说这个例子，判断字符串内是否有重复字符，我实现的这个一看就很复杂，
但是它的时间复杂度具体是多少？O(n)甚至是O(n^2)？

skystars

应该是O(n^2)吧，在字符串里找字符的时间复杂度是O(n)

YFSafe

@skystars @Andysun06

explore

skystars 发表于 2023-2-1 21:07
应该是O(n^2)吧，在字符串里找字符的时间复杂度是O(n)

Thx，
经你这么一说，我好像大概懂时间复杂度是这么算出来的了

Andy

主要是看程序中最多嵌套了多少次循环，比如冒泡排序，头尾虽然有for，但时间复杂度都是一次，相比于处理部分的二次几乎可以忽略，所以冒泡的复杂度为n方（个人理解）