AI
вот тут на картинках заскринена часть этого кошмара https://github.com/Ivana-/bb-debug
Size: a a a
2020 March 13
AL
Типа на плюсах наиболее эффективно было бы два цикла, где в j начинался бы от i
AI
если у тебя контейнеры с произвольным (или квази, как вектора в кложе) доступом - ты точно так же можешь и в форе сделать - форить индексы
AI
заметь, нижние кейсы фора могут ссылаться на значения верхних - хотя бы в моем примере выше
AL
Типа на плюсах наиболее эффективно было бы два цикла, где в j начинался бы от i
Из этого получается O(log n) или что-то такое
AI
О(n^2) все равно
AL
вот тут на картинках заскринена часть этого кошмара https://github.com/Ivana-/bb-debug
леееел
AL
О(n^2) все равно
Ты же можешь выкидывать i которые ты уже прошёл
AI
да, и это n^2 все равно )
AI
n(n-1)/2 это количество пар без дублей даже математически
AI
леееел
во-во )) а не писал бы отладчик и не игрался с ним - так бы и не узнал, что "внутри собаки жуть и мрак" ))
AL
Я не вполне уверен, но интуитивно кажется что должно быть меньше O(n^2)
ST
(defn fields-present? [place]
((every-pred :lat :lon :name :city) place))
AI
Я не вполне уверен, но интуитивно кажется что должно быть меньше O(n^2)
в 2 раза меньше это тоже n^2 )
AL
У меня одого не открывается https://clojuredocs.org/ ?
ST
у меня открывается
ST
у меня другой айпишник
ST
у меня другой айпишник