A
разве линейные алгоритмы не пишутся просто O(n)?
+
Size: a a a
2021 January 12
L
1 Лавкоинов было подарено westmichel. Всего у westmichel 380 Лавкоинов.
NK
O(x * n + y) ~ O(n)
NK
это линейный все еще
PC
По какой причине алгоритм со сложностью O(3n) может работать быстрее алгоритма со сложностью О(n), да еще и примерно в 7 раз?
На каком языке? Скорее всего связано с кэшэм либо плохая имплементация
NK
a * x + y — это линейное
NK
телега умерла
PC
Это тоже линейный
P
это линейный все еще
А, блин, чет заклинило :)
P
Но сложность O(3n) же все равно существует
NK
Но сложность O(3n) же все равно существует
да, но обычно не берется в рассчет
NK
это ж неточная наука
L
По какой причине алгоритм со сложностью O(3n) может работать быстрее алгоритма со сложностью О(n), да еще и примерно в 7 раз?
Ну так это ж показатель ээ количества итераций, не?
A
3 ПОЕЗДКИ АХАХАХАХАХАХАХ
живут же люди!
PC
Не работает в Канаде норм?
A
как тонко чувствуют!
NK
Не работает в Канаде норм?
не, ограничение на ширину текста сломалось
A
разве линейные алгоритмы не пишутся просто O(n)?
это про линейную сложность вычислений вроде