Font size
WorksheetsComplex
Total questions: 15
Worksheet time: 12mins
O(max(M,N))
O(n2)
O(log2n)
O(2n)
O(max(M,N))
O(n2)
O(log2n)
O(2n)
O(max(M,N))
O(n)
O(log2n)
O(2n)
O(max(M,N))
O(n)
O(nlogn)
O(2n)
A
B
C
D
Vòng lặp nào vô hạn?
A
B
C
D
Sắp xếp thứ tự tăng dần
3,4,2,1
3,4,1,2
4,3,2,1
4,2,1,3
Các yêu cầu đối với một thuật toán tốt là gì?
Độ chính xác
Đơn giản và công khai
Hiệu quả
Thời gian
Ý nghĩa của hình ảnh là gì?
BIG O
BIG OMEGA
BIG THETA
BIG LANDA
3n3 + 2n2 + 1
Xác định Big O của nó
O(n)
O(n2)
O(n3)
O(1)
Độ phức tạp của heap sort là:
A. O(n)
B. O(log n)
C. O(n2)
D. O(nlog n)
Độ phức tạp của Hamiltonian cycle là:
A. O(n)
B. O(log n)
C. O(2n)
D. O(nlog n)
Độ phức tạp của merge sort là:
A. O(n)
B. O(log n)
C. O(n2)
D. O(nlog n)
Về cơ bản, sự phức tạp của việc chèn phần tử mới trước một nút nhất định ở giữa danh sách được liên kết đơn lẻ là
A. O(n)
B. O(log n)
C. O(n2)
D. O(nlog n)
Sẽ xảy ra bao nhiêu trường hợp nếu có nhiều đầu vào khác nhau có kích thước n?
3
5
2
1
