Какая структура данных будет всегда выполняться на половину размера массива при рекурсивной реализации?

-1

У меня был этот вопрос на моем экзамене сегодня.
Выбор: 1) Сортировка сортировки 2) Быстрая сортировка 3) Вставка сортировка 4) Сортировка пузырьков 5) Выбор сортировки
У меня было ощущение, что ответ 1 или 2, но я не знаю, какой из них , Кажется, сортировка сорта и быстрая сортировка не останавливаются посередине. Может ли кто-нибудь объяснить причину ответа, который вы выбрали?Какая структура данных будет всегда выполняться на половину размера массива при рекурсивной реализации?

источник

2014-03-17 Joshua

Пожалуйста, определите «запустить половину размера массива» –

Я предполагаю, что если n = 1000, он будет работать 500 раз. – Joshua

Укажите «run». –

Сортировка слияния вызывается с (то есть сортирует) половину данных для каждого рекурсивного вызова. Однако данные не должны дублироваться.

источник

2014-03-17 21:24:41 xpda

А это одна интерпретация, которая делает хотя бы определенный смысл –

Я буду помнить об этом, спасибо – Joshua

Какая структура данных будет всегда выполняться на половину размера массива при рекурсивной реализации?

ответ

Смежные вопросы