IS
че-то я ступил и намудрил лишка
Size: a a a
2021 May 18
К
бывает)
IS
ну это типа набросок, там дальше уже самостоятельно разобраться можно, я особо не проверял хд
К
мне кажется лучше с коротких, хотя честно хз
IS
ну тут сложно вообще, длинных он сразу выйдет, как найдёт
а если с коротких, то можно выходить, когда на прошлом этапе уже не было совпадений
второй вариант перспективнее даже
а если с коротких, то можно выходить, когда на прошлом этапе уже не было совпадений
второй вариант перспективнее даже
IS
да, пусть лучше 2
IS
один хер это всё бред и на фронте таким заниматься не надо. ну и тем более таким способом
C
можно условие реплайнуть?
IS
а, всё, понял, это логично, потому что длина совпадений одинаковая
VG
Я так понял нужно отсортировать как наиболее похожий и вот интересный вариант нашел http://jsfiddle.net/vadkb1g7/2/
IS
не понял хд
C
я условие не могу найти, можешь форвардом отправить или реплайнуть, тоже интересно)
IS
а, щас поищу
К
да, логарифма там не выйдет точно, ибо есть зависимость от длины слов, этого я не учла
IS
ой, я эти сложности так и нк научился считать, велика наука для скудных умов хд
IS
о, кофе, так редко вижу, что каждый раз в шоке
К
ну там ничо особого сложного, прост если появляется вторая зависимость сложности - длина слов - то добавляется еще параметр, тип
O(n) = n + kК
но в данном случае там будет умножение
IS
да я знаю, вроде, как оно, но мой мозг не переваривает инфу такого уровня хд