Сложность времени для методов Javascript в V8

есть ли ссылка на временные сложности в конкретном движке Javascript, таком как V8?

No.

Спецификация ECMA не определяет предельную сложность, как вы, возможно, уже знаете, и этот движок тоже. Каждый движок JavaScript может свободно реализовывать свои собственные функции, если он совместим со Стандартом.

V8, например, не предоставляет временные сложности для своих методов.

Вы, конечно, можете посмотреть исходный код, сконструировать алгоритм, используемый под капотом, в уме, понять его, проанализировать, а затем определить его временную сложность.

Проверь это.

Мутаторные методы.

1. нажать() - 0(1)
2. поп () - 0 (1)
3. сдвиг () - 0 (п)
4. снять сдвиг () - 0 (п)
5. сращивание () - 0 (n)
6. sort () - 0 (n log (n))

Методы доступа

1. конкат () - 0 (п)
2. срез () - 0 (п)
3. indexOf() - 0(n)

Методы итерации

1. для каждого () - 0 (п)
2. карта () - 0 (п)
3. фильтр() - 0(n)
4. уменьшить () - 0 (п)