AI
Поговаривают, что категоричность — признак незрелости
это не я сказал, если что. абсолютно любая задача, которую решили наследованием, решается композицией и агрегацией
Size: a a a
2021 February 04
S
это O(1), константа
Внутри цикла
AI
Sergei
Внутри цикла
ну и что ? Это константа. их игнорируем
AI
for (const item of [1, 2]) {
console.log(item) // тут тоже константа
}
console.log(item) // тут тоже константа
}
S
У меня o(n) + o(n), а цикл o(2n)
IK
ну и что ? Это константа. их игнорируем
Тогда sort выполняется за O(1)
S
Что примерно равно
IK
AI
Sergei
У меня o(n) + o(n), а цикл o(2n)
у тебя o(n) + o(m)
IK
Добавление во множество - логарифм по сложности
AI
Добавление во множество - логарифм по сложности
разве ?
S
Добавление во множество - логарифм по сложности
Тогда у меня выгоднее?
AI
Sergei
Тогда у меня выгоднее?
нет, у тебя тоже сет ))
AI
тело цикла одинаковое. разница в том, что у меня один проход, а у тебя - два
AI
один O(n), второй O(m)
AI
Добавление во множество - логарифм по сложности
ну, ладно, насчёт жс я не уверен. в других языках я привык, что добавление константное
S
один O(n), второй O(m)
Это да, но может у меня вызовов функций меньше?
AI
Sergei
Это да, но может у меня вызовов функций меньше?
это всё константы, их отбрасываем. как правило - вызов ф-ции - это считанные наносекунды
по алгоритмике у тебя хуже, по скорости, скорее всего, тоже, т.к. второй проход, скорее всего, будет дольше, чем вызов коллбека в рамках одной итерации
по алгоритмике у тебя хуже, по скорости, скорее всего, тоже, т.к. второй проход, скорее всего, будет дольше, чем вызов коллбека в рамках одной итерации
AI
но если интересно, то можно замерить. в целом, может быть такое, что на маленьких массивах будет быстрее одно решение, а на больших - другое
AI
но тут я готов дать 100%, что двойная итерация будет более медленной