Độ phức tạp mô tả tăng trưởng số thao tác theo kích thước đầu vào, không phải giây cố định. Tuyến tính O(n), hai vòng n×n thường O(n²), nhị phân trên dãy sắp O(log n). Cần xét thuật toán cụ thể và trường hợp tốt/xấu, không chỉ đếm số dòng mã. Bỏ hằng số khi phân loại nhưng giữ chúng khi tính số thao tác chính xác.
Chương trình mẫu đã kiểm tra bằng thực thi trong quá trình biên soạn:
n=5
d=0
for i in range(n):
for j in range(n):
d+=1
print(d)
Với đầu vào cố định như chương trình, kết quả in: 25. Năm lượt ngoài, mỗi lượt5 trong, tổng25.
Độ phức tạp mô tả tăng trưởng số thao tác theo kích thước đầu vào, không phải giây cố định.
Đã đúng 0/6 câu
Chương trình Python sau in ra số nào?
n=7
d=0
for i in range(n): d+=1
print(d)
Chương trình Python sau in ra số nào?
n=4
d=0
for i in range(n):
for j in range(n): d+=1
print(d)
Chương trình Python sau in ra số nào?
n=4
d=0
for i in range(n):
for j in range(i): d+=1
print(d)
T(n)=3n+2, chọn cận trên tăng trưởng chặt nhất trong các lựa chọn.
O(n) có nghĩa mọi máy đều chạy đúng n giây.
Sắp xếp các bước theo phương pháp giải của nhiệm vụ này.
Sắp xếp các mục theo thứ tự đúng (kéo thả hoặc dùng nút mũi tên).
Đếm số lần tăng d trong hai vòng n×n với n=5. Viết chương trình hoàn chỉnh và kiểm tra theo dữ liệu mẫu. Người dạy chấm mã và lập luận, không so khớp kí tự mã.
0 từ
Có thể chụp nhiều trang. Ảnh được lưu cùng bài làm và giáo viên sẽ chấm trên ảnh.
Hai vòng nối tiếp mỗi vòng n có giống hai vòng lồngn×n không?
0 từ
Có thể chụp nhiều trang. Ảnh được lưu cùng bài làm và giáo viên sẽ chấm trên ảnh.