Пузырек
а чем оптимальный отличается от не оптимального?
Оптимальный лучше работает
а строгого определения нет?
Понятие "асимптотическая сложность" знакомо?
Назовем алгоритм А оптимальным, если для любого алгоритма В такого, что для любого входа х, что либо А(х)=В(х), либо А(х) и В(х) не существуют одновременно, временная сложность алгоритма А на любом входе, на котором этот алгоритм определен, не превышает временной сложности алгоритма В на этом входе
У задачи может быть минимальная теоретически возможная асимптотическая сложность. Алгоритм, у которого она именно такая, называется оптимальным. Минимальная сложность сортировки сравнением массива длиной n — O(n log n).
Обсуждают сегодня