Какая сложность метода trim() для строки в Javascript?

Question

[lil_web]

Подскажите, пожалуйста, какая временная и пространственная сложность String.prototype.trim()? Я думаю, линейная или даже логарифмическая, но нужен источник.

Метод на MDN

Comments

[Kovalsky]

А на основе чего вы выдвигаете предположения? Думаю стоит привести в качестве примера хоть одну реализацию

[Ярослав Иванов]

Kovalsky, предполагаю на основе console.time() console.timeEnd()

[Ярослав Иванов]

Исходник trim на v8
https://github.com/v8/v8/blob/4b9b23521e6fd42373eb...

[Zhainar]

Ярослав Иванов, O(n)

[Дмитрий]

Kovalsky, А что, может быть много реализаций? Ищете первый непробельный символ слева, затем первый непробельный символ справа и обрезаете строку. Тут вообще о сложности говорить не приходится, все зависит от количества пробелов.

[lil_web]

Ярослав Иванов, спасибо. Там «два указателя», то есть логарифмическая сложность? Если оформите как ответ на вопрос, выберу лучшим.

[Ярослав Иванов]

lil_web,

while (left < length && IsWhiteSpaceOrLineTerminator(string->Get(left))) {
    left++;
}

Выше уже писали:
O(n)