K
но там по памяти плохо получится
Size: a a a
2020 August 25
VM
Ну и вначале придётся потратить много времени, короче
ПК
Как можно разбить граф на простые циклы?
ПК
А, для этого достаточно научиться определять, лежат ли две вершины в одном цикле и запустить поиск в глубину
2020 August 26
S
Доброго времени суток! Пишу на плюсах, хочу изучать алгоритмы, какую посоветуете? Седжвик на C++, Кормен, Скиена?
В Седжвике ошибок много.
ПК
У меня возникла следующая идея: запустить поиск в глубину, хранить путь от корня до нашей вершины. Если мы в какой-то момент пришли в вершину, в которой мы уже побывали, и при этом мы пришли не из неё, то мы нашли цикл, помечаем соотв. суффикс пути как цикл.
V🇺
Как сделать факторизацию числа до 1e9 за O(log n)?
Так, что ты понимаешь под O(log(n))?
ПК
Как сделать факторизацию числа до 1e9 за O(log n)?
Нельзя
ПК
Ну т.е. можно, но про это уже написали
EZ
Так, что ты понимаешь под O(log(n))?
Существуют константы C и N так что для n>N, f(n)<C*log(n)
ПК
Попытался скролльнуть, а не получилось
V🇺
Существуют константы C и N так что для n>N, f(n)<C*log(n)
тогда возьмем N=10^9+1 и любой алгоритм
EZ
тогда возьмем N=10^9+1 и любой алгоритм
Спасибо
V🇺
обращайся)
БВ
EZ
Кубический корень из 64/9
EZ
EZ
А кто может вкратце рассказать почему L notation is a thing