В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

JavaScript.Ninja

2791 membersпожаловаться на группу
2021 February 04

S

Sergei in JavaScript.Ninja
Arthur Irgashev
это всё константы, их отбрасываем. как правило - вызов ф-ции - это считанные наносекунды

по алгоритмике у тебя хуже, по скорости, скорее всего, тоже, т.к. второй проход, скорее всего, будет дольше, чем вызов коллбека в рамках одной итерации
Вот в этом я не уверен, надо потестить.
Сеасибо за идею
источник
10:20пожаловаться#1

IK

Illya Klymov in JavaScript.Ninja
Arthur Irgashev
ну, ладно, насчёт жс я не уверен. в других языках я привык, что добавление константное
Расскажите волшебный алгоритм константного добавления во множество
источник
10:21пожаловаться#2

IK

Illya Klymov in JavaScript.Ninja
Не в массив
источник
10:21пожаловаться#3

S

Sergei in JavaScript.Ninja
Угу, тут же нужны уникальные а не просто пустые выкинуть, потому set
источник
10:22пожаловаться#4

AI

Arthur Irgashev in JavaScript.Ninja
Illya Klymov
Расскажите волшебный алгоритм константного добавления во множество
ок

Set objects must be implemented using either hash tables or other mechanisms that, on average, provide access times that are sublinear on the number of elements in the collection. The data structures used in this Set objects specification is only intended to describe the required observable semantics of Set objects. It is not intended to be a viable implementation model.
источник
10:22пожаловаться#5

AI

Arthur Irgashev in JavaScript.Ninja
я перефразирую: я не знаю, как под капотом сделан set в жсе, поэтому не уверен насчёт константного добавления
источник
10:23пожаловаться#6

AI

Arthur Irgashev in JavaScript.Ninja
если там хештейбл - то O(1)
источник
10:23пожаловаться#7

S

Sergei in JavaScript.Ninja
Arthur Irgashev
если там хештейбл - то O(1)
По идее он
источник
10:24пожаловаться#8

AI

Arthur Irgashev in JavaScript.Ninja
Arthur Irgashev
ок

Set objects must be implemented using either hash tables or other mechanisms that, on average, provide access times that are sublinear on the number of elements in the collection. The data structures used in this Set objects specification is only intended to describe the required observable semantics of Set objects. It is not intended to be a viable implementation model.
это из спецификации. сублинейное - это не только логарифмы, это всё, что быстрее O(n)
источник
10:25пожаловаться#9

IK

Illya Klymov in JavaScript.Ninja
Arthur Irgashev
если там хештейбл - то O(1)
Sublinear это не constant
источник
10:25пожаловаться#10

IK

Illya Klymov in JavaScript.Ninja
Arthur Irgashev
я перефразирую: я не знаю, как под капотом сделан set в жсе, поэтому не уверен насчёт константного добавления
Невозможно реализовать добавление во множество за константное время
источник
10:26пожаловаться#11

IK

Illya Klymov in JavaScript.Ninja
Там practically O(1) но не буду занудствовать дальше
источник
10:27пожаловаться#12

AI

Arthur Irgashev in JavaScript.Ninja
Illya Klymov
Невозможно реализовать добавление во множество за константное время
в .net же смогли
источник
10:28пожаловаться#13

AI

Arthur Irgashev in JavaScript.Ninja
там под капотом хештейбл, у которой o(1)
источник
10:28пожаловаться#14

AK

Artem Kobzar in JavaScript.Ninja
Illya Klymov
Не в массив
В массив тоже не  O(1), там же в какой-то момент resizing произойдет
источник
10:28пожаловаться#15

AI

Arthur Irgashev in JavaScript.Ninja
Artem Kobzar
В массив тоже не  O(1), там же в какой-то момент resizing произойдет
да, но это всё нюансы :)
источник
10:29пожаловаться#16

IK

Illya Klymov in JavaScript.Ninja
Artem Kobzar
В массив тоже не  O(1), там же в какой-то момент resizing произойдет
Добрейшего утра :)
источник
10:29пожаловаться#17

AK

Artem Kobzar in JavaScript.Ninja
Arthur Irgashev
там под капотом хештейбл, у которой o(1)
Посмотрите внимательней на реализацию любой хэш-таблицы
источник
10:29пожаловаться#18

AK

Artem Kobzar in JavaScript.Ninja
Добренькое
источник
10:29пожаловаться#19

AI

Arthur Irgashev in JavaScript.Ninja
не высчитывать же всё до копеек
источник
10:29пожаловаться#20