P
Может входные данные влияют 🤷
Нет, одинаковые везде
Size: a a a
2021 January 12
МХ
Нет, одинаковые везде
🤔
NK
По какой причине алгоритм со сложностью O(3n) может работать быстрее алгоритма со сложностью О(n), да еще и примерно в 7 раз?
O — это худший случай же
NK
гораздо чаще у тебя средний случай
P
Не, там всегда худший получается
NK
на чем написан алгоритм?
NK
мб оптимизация какая включается?
NK
да, поиграйся еще с флагами оптимизации в свифте :3
P
мб оптимизация какая включается?
Вот думаю да, но чет не нагуглил
NK
там вообще забавная ситуация
P
да, поиграйся еще с флагами оптимизации в свифте :3
Спасибо, гляну
P
там вообще забавная ситуация
А шо там?
М
По какой причине алгоритм со сложностью O(3n) может работать быстрее алгоритма со сложностью О(n), да еще и примерно в 7 раз?
а где ты встретился с O(3n)?
NK
А шо там?
в году 2015 эти флаги по дефолту стояли не на максимуме оптимизации :))
М
разве линейные алгоритмы не пишутся просто O(n)?
P
в году 2015 эти флаги по дефолту стояли не на максимуме оптимизации :))
Ээээ
P
а где ты встретился с O(3n)?
В плане? Написал и посчитал n
NK
разве линейные алгоритмы не пишутся просто O(n)?
вроде как да