OS
Sergey — вместо токсичного мда лучше объясни где там не O(N)
Size: a a a
2019 December 16
M
собственно параметрическая форма для задания линии это kx + b
ҪҸ
а чо по памяти?
P🛸
Sergey — вместо токсичного мда лучше объясни где там не O(N)
джойн упорядоченных массивов и множеств O(N), а нет - нет.
M
а чо по памяти?
Ну вот по памяти в 3 раза будет больше расхода, но мы же не про память говорили
OS
я думаю и по памяти О(N) -—
OS
я бы ожижидал по крайней мере
AS
ҪҸ
я бы ожижидал по крайней мере
почему ты так ожидал бы если там структуры разные создаются каждый раз?
M
почему ты так ожидал бы если там структуры разные создаются каждый раз?
Если хочеться ленивости то можно использовыать rambda но сильно быстрее не станет. Надеюсь этот пропозал решит наконец эту проблему
https://github.com/tc39/proposal-iterator-helpers
https://github.com/tc39/proposal-iterator-helpers
ҪҸ
рамда тоже памяти много хочет
M
рамда тоже памяти много хочет
Потому что в JS абстракции не бесплатны
ҪҸ
ну для примера выше есть for-of
AT
почему ты так ожидал бы если там структуры разные создаются каждый раз?
3*N по памяти - всё равно O(N) памяти. 😉
AT
джойн упорядоченных массивов и множеств O(N), а нет - нет.
А какая ему разница упорядоченный или нет???
P🛸
3*N по памяти - всё равно O(N) памяти. 😉
ага, там возникает больше, если только под обьединением понимать что то другое, чем стандартный джойн.
AT
джойн упорядоченных массивов и множеств O(N), а нет - нет.
Там
join единственного массива в строку, если что. Свёртка, проще говоря. 😉M
Да там разницы никакой, там играет больше роль это nested array или нет, но это уже совсем другое и join тут ни при чем
OS
я не понимаю все равно почему join должен создавать массивы на каждый элемент