DA
И время процессора.
Винда смотрит что вызвало ноду и ложит вскод
Винда смотрит что вызвало ноду и ложит вскод
Size: a a a
2021 January 31
OJ
Нужно просто придерживаться правила что если ты пишешь цикл внутри цикла, то 95+% что ты пишешь херню
это понятно. я про то какое О в этом случае
VK
но это не точно
VK
спросим синьера
VK
а то впадлу вспоминать биг о
KP
Oleg Junior
это понятно. я про то какое О в этом случае
O(n1 * n2 * ...) в зависимости от количества элементов внутри каждого из вложенного цикла. Это если просто перебор
NT
Не зависит от количества
NT
O(n^2) всегда при вложенном цикле
VK
тоже считаю что 2
VK
даже если третий цикл сунуть вроде двойка останется
KP
даже если третий цикл сунуть вроде двойка останется
а откуда степень берется?
VS
а как бы вы тогда решили такую задачу? интересно было бы услышать мнение от людей с опытом
VK
а как бы вы тогда решили такую задачу? интересно было бы услышать мнение от людей с опытом
какую задачу
VK
а откуда степень берется?
я не шарю за биг О, лучше погугли, и нам заодно расскажешь
j
O(n1 * n2 * ...) в зависимости от количества элементов внутри каждого из вложенного цикла. Это если просто перебор
А если поиск подходящего элемента то O((log n)^2)?
VS
OJ
А если поиск подходящего элемента то O((log n)^2)?
О от n в квадрате я так понял.
VK
редьюсом можно, можно еще всякими способами, но точно не мапом
Мап создаёт новый массив каждый раз, зачем это нужно
Мап создаёт новый массив каждый раз, зачем это нужно