Рубрики

Алгоритмы | Анализ алгоритмов | Вопрос 4

Пусть w (n) и A (n) обозначают соответственно время выполнения в наихудшем и среднем случаях алгоритма, выполняемого на входе размера n. что из перечисленного ВСЕГДА ИСТИНА? (GATE CS 2012)
(А)
(В)
(С)
(D)
(А) А
(Б) Б
(С) С
(D) D

Ответ: (с)
Пояснение: сложность времени в наихудшем случае всегда больше или равна средней сложности времени.
Тест на этот вопрос

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

Алгоритмы | Анализ алгоритмов | Вопрос 4

0.00 (0%) 0 votes