НС
проблема скорее искать за приемлимое время
это как раз просто
Size: a a a
2020 June 26
НС
очень просто
PV
это как раз просто
свой вариант в студию
НС
если проабузить задачку
а проабузить задачку можно, так как это кривая задачка
а проабузить задачку можно, так как это кривая задачка
НС
свой вариант в студию
запихать всё в массив
отсортировать массив
искать двоичным поиском начало и конец
отсортировать массив
искать двоичным поиском начало и конец
PV
запихать всё в массив
отсортировать массив
искать двоичным поиском начало и конец
отсортировать массив
искать двоичным поиском начало и конец
там поиск подстрок
НС
запихать всё в массив
отсортировать массив
искать двоичным поиском начало и конец
отсортировать массив
искать двоичным поиском начало и конец
Я почти уверен, что эта срань будет работать быстрее любых индексов которые вы напишете.
НС
там поиск подстрок
подстрок в начале
НС
если отсортировать строки, двоичный поиск решит это на ура
НС
а про быструю вставку никто ничего не говорил
НС
(кстати, я почти уверен, что напихать их как попало и позвать сорт один раз в конце — быстрее, чем ваши реализации инсерта поддерживающие порядок)
НС
сорт на 10кк строк сработает достаточно шустро
НС
особенно по сравнению со временем генерации этой ереси
НС
короче, мой алгоритм
0) дёргаем idb и спрашиваем, есть ли там что, если есть — загружаем и переходим на п.4
1) генерим строки и пихаем их в массив (если мы в браузере, тут надо делать в асинке и прерывать цикл раз в блок, чтобы не повиснуть)
2) сортируем массив
3) пихаем его в idb
4) по заданному префиксу — ищем двоичным поиском верхнюю и нижнюю границы
5) выводим, что просят
0) дёргаем idb и спрашиваем, есть ли там что, если есть — загружаем и переходим на п.4
1) генерим строки и пихаем их в массив (если мы в браузере, тут надо делать в асинке и прерывать цикл раз в блок, чтобы не повиснуть)
2) сортируем массив
3) пихаем его в idb
4) по заданному префиксу — ищем двоичным поиском верхнюю и нижнюю границы
5) выводим, что просят
L
короче, мой алгоритм
0) дёргаем idb и спрашиваем, есть ли там что, если есть — загружаем и переходим на п.4
1) генерим строки и пихаем их в массив (если мы в браузере, тут надо делать в асинке и прерывать цикл раз в блок, чтобы не повиснуть)
2) сортируем массив
3) пихаем его в idb
4) по заданному префиксу — ищем двоичным поиском верхнюю и нижнюю границы
5) выводим, что просят
0) дёргаем idb и спрашиваем, есть ли там что, если есть — загружаем и переходим на п.4
1) генерим строки и пихаем их в массив (если мы в браузере, тут надо делать в асинке и прерывать цикл раз в блок, чтобы не повиснуть)
2) сортируем массив
3) пихаем его в idb
4) по заданному префиксу — ищем двоичным поиском верхнюю и нижнюю границы
5) выводим, что просят
сделай на жс
НС
сделай на жс
зачем?
НС
это бесполезная ерунда