EZ
🤔 похоже, да
Хм то есть это все таки довольно точное ограничение, а не хороший upper bound который получилось доказать
Size: a a a
2020 August 26
V🇺
да, забавно
KK
Как можно разбить граф на простые циклы?
Т.к. у тебя кактус, то надо просто найти мосты
CD
Хм то есть это все таки довольно точное ограничение, а не хороший upper bound который получилось доказать
Есть мнение, что разница возникает потому что e^(ln n + log log log log log log n) никак не связана с e^(ln n), короче про асимптотику логарифма
EZ
Есть мнение, что разница возникает потому что e^(ln n + log log log log log log n) никак не связана с e^(ln n), короче про асимптотику логарифма
Что значит "никак не связана"?
CD
Что значит "никак не связана"?
ну член "log log log log log log n" рядом с n имеет значение в терминах О
EZ
ну член "log log log log log log n" рядом с n имеет значение в терминах О
Ок, и? Я не понимаю что ты пытаешься сказать
CD
Ок, и? Я не понимаю что ты пытаешься сказать
что может быть проблема доказывать О-оценки для экспоненциальных по природе алгоритмов, что характерно и бесполезно, потому что ожидаемое время когда это заработает - скорее логарифм сложности
V🇺
что может быть проблема доказывать О-оценки для экспоненциальных по природе алгоритмов, что характерно и бесполезно, потому что ожидаемое время когда это заработает - скорее логарифм сложности
они сабэкспоненциальные
CD
они сабэкспоненциальные
проблема не исчезает
CD
у меня там n^ (log log log log log log n) записано
EZ
у меня там n^ (log log log log log log n) записано
Ты уверен?)
EZ
В любом случае не очень понятно как это связано с тем что я написал
EZ
А именно что оценка L_x это оценка и сверху, и снизу
CD
А именно что оценка L_x это оценка и сверху, и снизу
Ну O(n^2) это тоже оценка и сверху, и снизу
CD
Вряд ли меньше 1, правда?
EZ
Вряд ли меньше 1, правда?
1/n=O(n^2) если так хочется заниматься хуйней
CD
1/n=O(n^2) если так хочется заниматься хуйней
да брось, это целое число
EZ
Нетривиальная оценка снизу
CD
тут вопрос в чем