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

Question

Недавно мне задали этот вопрос на собеседовании, и я не знал, как на него ответить.

Может кто-нибудь ответить на этот вопрос и описать его?

Answer 1

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

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

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

Answer 2

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