Рубрики

ВОРОТА | GATE-CS-2005 | Вопрос 7

Известно, что временная сложность вычисления транзитивного замыкания бинарного отношения на множестве из n элементов

(A) O (n)
(B) O (n log n)
(С) O (n 3/2 )
(D) O (n 3 )

Ответ: (D)
Объяснение: См. Вопрос 3 http://espressocode.top/data-structures-and-algorithms-set-22/
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2005 | Вопрос 7

0.00 (0%) 0 votes