Какая сложность под капотом у сравнения строка?

Question

[gitdev]

сравнение строки var/www/project с любой другой строкой например var/www/project/test1

Comments

[serhiops]

ты, видимо, сложностью алгоритмов заинтересовался? Нужно ж самому разбираться, а не подряд вопросы на хабре задавать

[gitdev]

Это я так себя проверяю

Answer 1

[SagePtr]

O(n) в худшем случае (если отличающийся символ находится в конце)

Answer 2

[Wataru]

O(1), если "var/www/project" фиксированна. Сравнение двух произвольных строк - линейная сложность.

Answer 3

[Akina]

o(n) и O(m*n), где m - длина строки.