Вопрос по информатике:
Предположим, на одной и той же машине проводится сравнительный анализ реализаций двух алгоритмов сортировки, работающих вставкой и слиянием. Длясортировки n элементов вставкой необходимо шагов, а для сортировки слиянием необходимо шагов. При каком значении n время сортировки вставкой превысит время сортировки слиянием?
Я так понимаю надо составить неравенство или что?
- 02.07.2018 03:04
- Информатика
- remove_red_eye 4159
- thumb_up 10
Ответы и объяснения 1
Вычислительная сложность алгоритма сортировки вставками в среднем оценивается как , а сортировки слиянием - в среднем оценивается как
Нужно определить, при каком N первая оценка превысит вторую.
Получается, что в среднем сортировка слиянием всегда будет лучше сортировки вставками.
- 03.07.2018 01:48
- thumb_up 2
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.