Рубрики

ВОРОТА | GATE-CS-2004 | Вопрос 29

Самая тесная нижняя граница для числа сравнений, в худшем случае для сортировки на основе сравнения, имеет порядок
(A) n
(B) n 2
(С) n log n
(D) n log 2 n

Ответ: (с)
Объяснение: см. Http://quiz.geeksforgeeks.org/algorithms-searching-and-sorting-question-18/
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2004 | Вопрос 29

0.00 (0%) 0 votes