AB
Ну сложность алгоритма != скорость
ай, не буду доёбываться
Size: a a a
2021 March 01
AB
но вообще-то надо!
P
но вообще-то надо!
Го
AB
1 миллиард итераций это не сложно?
зависит от N
AB
S
Вот было бы O(100000000)
S
Тогда ясно было бы сразу что там 1 лярд итераций
S
зависит от N
А N нет
AB
Вот было бы O(100000000)
нет, эта нотация не так работает
S
Константное кол-во итераций
S
нет, эта нотация не так работает
Вот поэтому она мне не нравится)
AB
Вот поэтому она мне не нравится)
тебе она может не нравиться, а весь мир юзает
AB
потому что всем важна зависимость от N
S
тебе она может не нравиться, а весь мир юзает
Приходится)
S
Я просто альтернатив не знаю что бы подошло мне
S
Не отображать эту зависимость от N, а на прямую отображать итерации
S
O(1) - M(100)
O(n) - M(n)
O(n) - M(n+100)
O(n) - M(n)
O(n) - M(n+100)
S
M то что я бы хотел видеть
S
Если конечно вы меня поняли)
AB
это называется количество операций