Преимущества асимптотического анализа при проектировании алгоритмов:

• Возможность сравнить затраты ресурсов системы различными алгоритмами для решения одной и той же задачи при больших объёмах входных данных. 1
• Определение, как быстро растёт трудоёмкость алгоритма с увеличением объёма данных. 1 Это позволяет выбирать более рациональный с точки зрения трудоёмкости алгоритм для больших размерностей исходных данных. 1
• Возможность сконцентрироваться на той части кода, которая занимает большую часть времени, и не учитывать любую часть кода, которая занимает асимптотически незначительную часть времени. 4
• Возможность определить наиболее удачную структуру данных для конкретного алгоритма: для конкретного алгоритма какое-то определённое представление данных может оказаться более удобным, чем другое. 2