Рубрики

Структуры данных | График | Вопрос 3

Известно, что временная сложность вычисления транзитивного замыкания бинарного отношения на множестве из n элементов:
(A) O (n)
(B) O (nLogn)
(C) O (n ^ (3/2))
(D) O (n ^ 3)

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

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

Структуры данных | График | Вопрос 3

0.00 (0%) 0 votes