if-statement - 算法复杂度 : if/else under for loop

Question

我想知道在如下情况下(for 循环下的 if/else 语句)复杂度是否为 O(n) 或 O(n^2):

for character in string:
    if character==something:
        do something
    else:
        do something else.

谢谢!

Answer 1

这将是

O(n) 如果
“做某事”和“做其他事”是 O(1)

O(n^2) 如果
“做某事”和“做其他事”是 O(n)

基本上，for 循环的复杂性将取决于它的组件的复杂性和编号。的循环。