АЛ
по сложности да O(n^2)
Size: a a a
2020 June 22
АЛ
по памяти хз как считается, у кормана этого не было ))
GK
про память вроде тоже правда, у тебя только 2 листа в памяти всегда - текущий и прошлый шаги рекурсии. перед тем как уйти дальше в рекурсию, ты берешь константу памяти на каждом шаге.
a
тоже из этого исходил
правда листов всего "к", но все кроме 2 пустые
правда листов всего "к", но все кроме 2 пустые
GK
ну тут еще разговор про удаляются ли старые листы сразу при подъеме в рекурсии
a
функция же закончила выполнение когда вернула результат, локальные переменные должны зачистится
K
Сколько простых чисел содержится в диапазоне 1..N?
K
N/ln(N)
v
N/ln(N)
Только еще знак интеграла и асимптотическое приближение на бесконечности.
v
Я выиграл?
K
Мы тут в клубе программистов-любителей big-O notation
K
Так что не суть важно
K
А если серьёзно, то просто хотел спросить, но потом ответил другой человек
v
Это в каком классе такие задачи задают?
K
Это в каком классе такие задачи задают?
Просто нужно было для оценки сложности подзадачи
K
Вопрос
K
Ни у кого нет свободного инвайта на фубар? (в личку, если есть)
ГС
Дан ориентированный граф, нужно найти такую вершину к которой существует макс. кол-во путей из заданных вершин
CD
Дан ориентированный граф, нужно найти такую вершину к которой существует макс. кол-во путей из заданных вершин
Что это вообще значит
/¯
Дан ориентированный граф, нужно найти такую вершину к которой существует макс. кол-во путей из заданных вершин
Какого рода путей? Если есть ориентированый цикл, то что?