Рубрики

ВОРОТА | GATE CS 2012 | Вопрос 18

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

(А)
(В)
(С)
(D)

(А) А
(Б) Б
(С) С
(D) D

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

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

ВОРОТА | GATE CS 2012 | Вопрос 18

0.00 (0%) 0 votes