540 câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 13

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

2/30

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

Chọn đáp án C