480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án

Với đồ thị n đỉnh, độ phức tạp tính toán của thuật toán Dijkstra là: A. O(n3 log2n) B. O(n3) C. O

351/480

Với đồ thị n đỉnh, độ phức tạp tính toán của thuật toán Dijkstra là: 

O(n3 log2n)

O(n3)

O(n2)

O(n2 log2n)

Giải thích

C là đáp án đúng