AM
O(N*M) же, где M -- максимально допустимая длина подмножества.
🤔
Думал так, но показалось, что слишком просто как-то.
Size: a a a
2021 June 14
AM
Коэффициенты, если таковые есть, всё равно обычно опускаются.
AM
Собсна, ремарка про максимальную длину, пожалуй, смысла не имеет.
VB
screen заколебал. Ухожу в tmux .
ch
из-за чего?
Kd
так O(N^2) не? за каждый уровень вложености докидывается по степени
ch
да не, ведь массив списков можно смерджить в один список, и тогда уж точнго линейная сложность
ch
если бы так можно было убирать кубическую сложность, это было бы слишком хорошо
ee
Дак этож форк скрина.
KD
N^2 получился бы, если бы каждый внутренний список был бы длинны N. 🤔
Kd
так он может быть и длиннее даже, и короче, но суть что это два вложеных форича (условно)
ch
почему вложенных два?
Kd
foreach innerCol in outerCol
foreach item in innerCol
foobar(item)
не?
foreach item in innerCol
foobar(item)
не?
ch
ну так тут вложенный только один цикл. если бы было два вложенных это уже N^3
AM
Разница между N*M и N^2 условная, по вводным я не могу сделать конкретный вывод. Но обе условно о квадратичной сложности же.
AM
Это ты уже к словам цепляешься, всё ж друг друга поняли.
KD
Да, может.
Но всё же это не N^2 выходит, т.к. по внутренним коллекциям нет такой чёткой информации.
Ситуация может быть как хуже, так и лучше.
Но всё же это не N^2 выходит, т.к. по внутренним коллекциям нет такой чёткой информации.
Ситуация может быть как хуже, так и лучше.
Kd
а никто линт отдельно не юзает в андроиде кстати?
я так понял это бессмысленно запускать standalone откуда то из
т.к. там вообще ничего неизвестно про сетап проекта
я так понял это бессмысленно запускать standalone откуда то из
@sdk/cmd-tools/bin/lintт.к. там вообще ничего неизвестно про сетап проекта
Kd
т.е. надо всегда через gradlew