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

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

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