Алгоритму быстрой сортировки в наихудшем случае наиболее точно соответствует оценка числа операций:
Алгоритму пузырьковой сортировки в наихудшем случае наиболее точно соответствует оценка числа операций:
Укажите наиболее точную оценку числа тактов необходимых в лучшем случае для упорядочивания 1 000 000 элементов массива методом пузырька сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
Укажите наиболее точную оценку числа тактов необходимых в худшем случае для упорядочивания 1000000 элементов массива методом быстрой сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
Укажите наиболее точную оценку числа тактов необходимых для упорядочивания 1 000 000 элементов массива методом пирамидальной сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
Число операций выполняемых одним компаратором сортировки-слияния на одном процессоре оценивается как:
При сортировке слиянием массива из N элементов:
Лишние, по отношению к наилучшему последовательному алгоритму, операции параллельного алгоритма могут приводить:
Использование гибридных методов сортировки позволяет:
Принцип нулей и единиц применим для доказательства правильности алгоритмов сортировки:
