Какой из следующих алгоритмов сортировки имеет наименьшую сложность в худшем случае?
(A) сортировка слиянием
(B) пузырьковая сортировка
(С) Быстрая сортировка
(D) Выбор сортировки
Ответ: (А)
Пояснение: Наихудшие сложности для вышеуказанных алгоритмов сортировки следующие:
Сортировка слиянием — nLogn
Bubble Sort — n ^ 2
Быстрая сортировка — n ^ 2
Сортировка выбора — n ^ 2
Тест на этот вопрос
Рекомендуемые посты:
- Алгоритмы | Сортировка | Вопрос 10
- Алгоритмы | Сортировка | Вопрос 20
- Алгоритмы | Сортировка | Вопрос 18
- Алгоритмы | Сортировка | Вопрос 17
- Алгоритмы | Сортировка | Вопрос 3
- Алгоритмы | Сортировка | Вопрос 4
- Алгоритмы | Сортировка | Вопрос 23
- Алгоритмы | Сортировка | Вопрос 5
- Алгоритмы | Сортировка | Вопрос 14
- Алгоритмы | Сортировка | Вопрос 6
- Алгоритмы | Сортировка | Вопрос 23
- Алгоритмы | Сортировка | Вопрос 12
- Алгоритмы | Сортировка | Вопрос 13
- Алгоритмы | Сортировка | вопрос 2
- Алгоритмы | Сортировка | Вопрос 23
0.00 (0%) 0 votes