Предположим, на одной и той же машине проводится сравнительный анализ реализаций двух алгоритмов сортировки, работающих вставкой и слиянием. длясортировки n элементов вставкой необходимо шагов, а для сортировки слиянием необходимо шагов. при каком значении n время сортировки вставкой превысит время сортировки слиянием? я так понимаю надо составить неравенство или что?
Нужно определить, при каком N первая оценка превысит вторую.
Получается, что в среднем сортировка слиянием всегда будет лучше сортировки вставками.