b
хочешь сказать return 3/2 это log n?
блядь параллельный алгоритм типо
Size: a a a
2020 June 30
b
алгоритм быстрого возведения в степень/ квик сорт
T
алгоритм быстрого возведения в степень/ квик сорт
та блять я ебал все эти сортировки разбирать
AZ
ты про эти сигмы/хуигмы? я не спец в этом. просто смогу определить сложность какого-то алгоритма
https://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0
А теперь посмотри как посчитать среднее время работы)
А теперь посмотри как посчитать среднее время работы)
b
так нужно же по худшему сравнивать, не? n^2 как-то нахуй надо)
b
https://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0
А теперь посмотри как посчитать среднее время работы)
А теперь посмотри как посчитать среднее время работы)
что мне это должно было дать?))))))))))
AZ
так нужно же по худшему сравнивать, не? n^2 как-то нахуй надо)
Не всегда, далеко не всегда)
b
а есть пример, когда можно худшим результатом пренебречь?
T
так нужно же по худшему сравнивать, не? n^2 как-то нахуй надо)
ну а если у тебя сложная система где каждое микроулучшение делает много денег?делать бенчмарки?
AZ
а есть пример, когда можно худшим результатом пренебречь?
К примеру когда данные не случайны. Или есть статистика входных данных.
b
т.е. мы худшие случае может отдельно обработать/обрезать?
b
ну да, логично
AZ
Или если 99,9% случаях мы не попадаем в этот худший случай и n не астрономическое
AZ
Важно не только алгоритмы анализировать, но и данные
ШН
Переслано от Шерзод Немножко Токс...
Прастим Азизжана
Анонимный опрос
Проголосовало: 36JL
Всем привет
Как мне протабать(button TAB) всю страницу в CEF?
Оно через раз как то работает
Как мне протабать(button TAB) всю страницу в CEF?
Оно через раз как то работает
JL
Программно нажать 12 раз TAB и ENTER 1 раз?