Алгоритмическая сложность функции PHP strlen()

Ответ 1

O (1), поскольку длина сохраняется как атрибут: источник

Однако эта мелочи стоит противостоять дискуссией о микро-оптимизирующем театре, как любезно предоставлено нашими хозяевами здесь и здесь; прочитайте эти две ссылки, и вы найдете хорошую точку разговора, чтобы изменить динамику разговора в следующий раз, когда появятся похожие вопросы, независимо от того, знаете ли вы конкретный ответ!

Как интервьюер реагирует на вашу касательную, вы много расскажете о том, сколько вы хотите с ними работать.

Ответ 2

Я бы предположил, что функция O (n), потому что она должна будет проходить через строку один раз.