Thực hành độ phức tạp nên thêm bộ đếm thao tác vào thuật toán mẫu, thử nhiều n rồi giải thích công thức. Không coi số đo nhỏ là chứng minh bậc. Vòng có cận phụ thuộc i cần cộng số lượt; tam giác0+1+…+(n-1)=n(n-1)/2 vẫn bậc hai. Phân biệt thao tác đếm với mọi chi phí chạy thật.
Chương trình mẫu đã kiểm tra bằng thực thi trong quá trình biên soạn:
n=6
d=0
for i in range(n):
for j in range(i):
d+=1
print(d)
Với đầu vào cố định như chương trình, kết quả in: 15. 0+1+2+3+4+5=15.
Thực hành độ phức tạp nên thêm bộ đếm thao tác vào thuật toán mẫu, thử nhiều n rồi giải thích công thức.
Đã đúng 0/6 câu
Chương trình Python sau in ra số nào?
n=3
print(n*(n-1)//2)
Chương trình Python sau in ra số nào?
n=5
print(n*(n-1)//2)
Chương trình Python sau in ra số nào?
n=8
print(n*(n-1)//2)
n(n-1)/2 có bậc tăng trưởng nào?
Có một vòng for trong hàm con không tính vào độ phức tạp.
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 thân vòng tam giác cho n=6 và giải thích công thức. 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ã. Xét thêm n=0.
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.
Nếu n tăng từ10lên20, số đếm theo công thức đổi bao nhiêu?
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.