L
В какой строке?
в плане в какой строке ? сложность у алгоритма такая, ты делаешь includes внутри sort
Size: a a a
2020 July 28
С
тот тут сложность будет минимум O(n^2)
какие предложения по оптимизации?
S🛸
в плане в какой строке ? сложность у алгоритма такая, ты делаешь includes внутри sort
Это будет N*M
С
помимо отсортировать один раз массив и потом обходом выставлять вперед нужные слова
R
Мне еще надо чтобы там где буква первая
R
Тот и 1
R
Что-то сложно
L
какие предложения по оптимизации?
сделать какую-то друную структуру данных для быстрого сравнения
С
сделать какую-то друную структуру данных для быстрого сравнения
какую?
L
Это будет N*M
точно оно ж не по массиву проходит а по айтему в пассиве
L
какую?
хэш сделать например
λР
тот тут сложность будет минимум O(n^2)
не
С
абстрактненько
L
Это будет N*M
у сорта сложность не O(n)
S🛸
Ну хорошо, N*M*log(N)
λР
сделать какую-то друную структуру данных для быстрого сравнения
это прекрасно)
но преждевременные оптимизации зло
но преждевременные оптимизации зло
L
абстрактненько
ну я и не говорил что за 5 мин можно сделать,но подумать стоит
L
это прекрасно)
но преждевременные оптимизации зло
но преждевременные оптимизации зло
тоже верно
λР
я вижу как минимум вариант закешировать результат contains для каждого элемента
L
если там не так много данных тогда можно и забить