V🇺
А кто может вкратце рассказать почему L notation is a thing
🤔 хороший вопрос
Size: a a a
2020 August 26
V🇺
возможно потому что у нее есть удобные свойства?
EZ
возможно потому что у нее есть удобные свойства?
Ну почему есть больше одного алгоритма чья сложность описывается такой штукой
EZ
Или это единственное что пруфается?
V🇺
Или это единственное что пруфается?
предположу что так (или единственное что пруфается адекватно)
EZ
Либо есть какая то emergent structure которая такое дает
ПК
У меня возникла следующая идея: запустить поиск в глубину, хранить путь от корня до нашей вершины. Если мы в какой-то момент пришли в вершину, в которой мы уже побывали, и при этом мы пришли не из неё, то мы нашли цикл, помечаем соотв. суффикс пути как цикл.
Ну вроде это работает
V🇺
Либо есть какая то emergent structure которая такое дает
скорее нет чем да
EZ
Последнее прикольно кстати
V🇺
Последнее прикольно кстати
но кажется что тривиально?
V🇺
это кстати скриншот из статьи Ленстры, которая примерно только из него и состоит: https://link.springer.com/referenceworkentry/10.1007%2F978-1-4419-5906-5_459
EZ
но кажется что тривиально?
Почему
V🇺
Почему
pi(x)<x
EZ
pi(x)<x
Но L_x это не O(f) же
EZ
Если я не тупанул конечно это скорее Teta
V🇺
тут так определяют
EZ
Ну поправь если я ошибаюсь, но например f(x)=1 не будет L_x[1,1]
V🇺
🤔 похоже, да
