Dựa vào hướng dẫn của Nhiệm vụ 1 trang 115 SGK kết hợp kiến thức thực tế của bản thân Phân tích và giải Câu hỏi 2 trang 84 Tin học 11 - Kết nối tri thức, Luyện tập 2 - trang 115 Bài 25. Thực hành xác định độ phức tạp thời gian thuật toán SGK Tin học 11 - Kết nối tri thức.
Cho biết hàm sau sẽ trả về giá trị là bao nhiêu? Xác định độ phức tạp thời gian O- lớn của chương trình.
def Mystery(n):
r=0
for i in range(n-1):
for j in range(i+1,n):
for k in range(1,j):
r=r+1
Advertisements (Quảng cáo)
return r
Dựa vào hướng dẫn của Nhiệm vụ 1 trang 115 SGK kết hợp kiến thức thực tế của bản thân để trả lời câu hỏi.
Hàm "Mystery(n)” sẽ trả về giá trị là r.
Độ phức tạp thời gian của chương trình này là O(n3)