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

Giải Tin học 11 Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

Luyện tập 2 trang 117 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):

 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(n³)