Luyện tập 2 trang 117 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
return r
Hướng dẫn giải chi tiết Luyện tập 2
- 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(n^3)\).
-- Mod Tin Học 11 HỌC247
Chưa có câu hỏi nào. Em hãy trở thành người đầu tiên đặt câu hỏi.