字符串查找的运行时间

Question

在Python中，查找字符串中是否存在字符或子字符串的运行时间是什么？

示例：

string = 'Hello World'
char = 'W'

if char in string:
    # do something 

对于这个if条件，是时间复杂度O（1）还是O（S），其中S是字符串的长度？