这个解的时间复杂度是O（logn）？

Question

我为一个挑战编写了以下解决方案，但我不确定其时间复杂性：

def ASCIIConversion(string): 
    newStr = ''

    for chr in string:
        if chr.isspace(): 
            newStr = newStr + ' '
        else:
            newStr += str(ord(chr))

    return newStr

程序的复杂性O（logn）是因为else语句吗？你知道吗

Answer 1

这个解仍然是O（n）。实际上，我不完全确定else语句为什么会影响这一点。对字符串中的每个字符执行一个操作。你知道吗

即使对于每个字符，您正在执行多个指令（比较等），您可能会认为复杂性类似于O（3n），但您当然会忽略系数。我相信你知道这一点，但对于那些在将来看到这个问题，对else语句感到困惑的人来说，这可能会有所帮助。你知道吗