А разве O(n) и O(324.54*n/log2) это не одинаковые семейства функций?

Я Вас понял, но мне казалось что асимптотику рассматривают не в разрезе времени работы алгоритма, а в разрезе его масштабируемости. Например, если в вашем примере, предполагается, что число мест, где может быть лопата будет расти, то может лучше сразу ходить к мудрецу.

0

12.05.2021

Yura Blok

Kelbon
при том что на практике важно время работы алгорит...

На практике бывает и иначе, например, если на микроконтроллере важно постоянное время работы, пусть даже медленее в среднем случае. Тогда асимптотика важнее

0

12.05.2021

Kelbon · Accepted Answer

какие нахрен семейства функций, подавляющее число умников смотрят на эту N и такие нуууу значит алгоритм хороший, использую его! И не берут в расчёт свою задачу и объемы данных с которыми предстоит работать и т.д. и т.п. На такой случай вот пример. Есть деревня под горой, на горе мудрец, знает ответ на любой вопрос, но идти к нему неделю. Тебе сказали найти лопату, она либо в сарае, либо в подвале. У тебя выбор - линейный алгоритм с обходом всех возможных мест - подвал и сарай или алгоритм с константной сложностью - идти к мудрецу и спросить. Что быстрее?

170 похожих чатов

А разве O(n) и O(324.54*n/log2) это не одинаковые семейства функций?

6 ответов

Похожие вопросы