Как стать автором
Обновить
4
0
Alisa Sireneva @purplesyringa

Пользователь

Отправить сообщение

Речь о GitHub Pages, который для исходников, конфигов и прочего (обычно) не используется.

HTTP-клиент передает допустимые форматы в загаловке Accept-Encoding, сервер далее имеет право сжимать только каким-либо из этих форматов. Проблем с совместимостью благодаря этому быть не должно.

Про аппарат уже поговорили, давайте про эффективность теоремы теперь. Вы, вроде как, доказали

p_n = n^a, 1 \le a \le 1.5.

При этом есть, например, общеизвестное неравенство

\frac{p_n}{n} < \log n + \log \log n, \ n \ge 6,

из которого не просто вытекает ваш результат, но еще и оценка точнее получается. В чем тогда цель этой статьи?

Насколько вы уверены в том, что Ваш алгоритм работает?

graph = {
    1: {2: 1, 3: 10},
    2: {4: 1},
    3: {5: 1},
    4: {3: 1},
    5: {}
}

Вот на таком графе он выдает расстояние от 1 до 5, равное 11, при этом существует путь 1->2->4->3->5 длины 4. Условие из пункта "Важно!" вроде как выполнено.

Информация

В рейтинге
6 076-я
Зарегистрирована
Активность

Специализация

Fullstack Developer, System Software Engineer