Сложность Javascript и функции

Мне было интересно, какова сложность (в большой записи O) некоторых функций некоторых прототипов (в лучшем и худшем случае) в Javascript? Я не могу найти какой-либо документ, содержащий перечень этой информации относительно:Сложность Javascript и функции

Object.assign

EDIT: Все предыдущие случаи покрыты (кроме Object.assign) What is the performance of Objects/Arrays in JavaScript? (specifically for Google V8)

Вы можете помочь меня ?

Спасибо за вашу помощь

источник

2016-07-11 mfrachet

Возможный дубликат [Что такое производительность объектов/массивов в JavaScript? (специально для Google V8)] (http://stackoverflow.com/questions/8423493/what-is-the-performance-of-objects-arrays-in-javascript-specifically-for-googl) –

Спасибо за ваш ответ, таким образом, мне просто нужно знать, в чем сложность Object.assign :-) – mfrachet

Object.assign is O (N) :) –

Поскольку Object.assign в основном зацикливания массив один раз и присвоения значения объекта, я думаю, что это с уверенностью сказать, сложность O (п).

Отъезд polyfill версия здесь: https://developer.mozilla.org/en/docs/Web/JavaScript/Reference/Global_Objects/Object/assign

он показывает вложенный цикл, но так как только одна из петель связана с длиной переданного аргумента, запись по-прежнему O (х * п) => O (n)

источник

2016-07-11 11:09:16

Сложность Javascript и функции

ответ

Смежные вопросы