Trang chủ Lớp 11 Tin học lớp 11 SGK Tin học 11 - Kết nối tri thức Luyện tập 2 Bài 25 (trang 115) Tin học 11: Cho biết...

Luyện tập 2 Bài 25 (trang 115) Tin học 11: 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)

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)