Giải Luyện tập 2 Bài 25. Thực hành xác định độ phức tạp thời gian thuật toán (trang 115) – SGK Tin học 11 Kết nối tri thức. Tham khảo: 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.
Câu hỏi/Đề bài:
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
return r
Lời giả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)