λР
чтобы по новой не считать каждое сравнение
Size: a a a
2020 July 28
L
я вижу как минимум вариант закешировать результат contains для каждого элемента
да можно мемоизацию сделать для contains
С
это прекрасно)
но преждевременные оптимизации зло
но преждевременные оптимизации зло
сейчас нет разговора о куске кода в проде, лишь академический вопрос
λР
я вижу как минимум вариант закешировать результат contains для каждого элемента
можно заранее разбить на 2 массива с contains и not contains
(или даже сделать это in-place)
(или даже сделать это in-place)
S🛸
Мне еще надо чтобы там где буква первая
Вместо .includes перепиши на a[0]
λР
отсортировать и склеить
С
я бы остановился на решении: отсортировать один раз массив и последующие разы делать копию, тащить оттуда за один обход все contains, сортировать их отдельно и выводить склеенный массив
λР
я бы остановился на решении: отсортировать один раз массив и последующие разы делать копию, тащить оттуда за один обход все contains, сортировать их отдельно и выводить склеенный массив
это если массив всегда один
С
O(N) + O(average(str.length)) + O(logM)
λР
вернее, если один массив сортируют по разным "запросам"
С
даже если каждый раз массив приходит с апи, это не проблема
λР
даже если каждый раз массив приходит с апи, это не проблема
а, я поняла о чём ты
λР
но тогда это в целом равносильно кэшированию contains
С
если так будет, то это равносильно твоему решению, только сортировка найденных строк еще будет
С
с индексацией лично я хз как тут провернуть со строками
R
R
Спасибо всем
R
Думаю можно оптимизировать ну хз