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.

Câu hỏi 2. 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.

Giải Tin học 11 định hướng KHMT Kết nối bài 25 Xác định độ phức tạp thời gian thuộc toán


Gợi ý: Nhập máy chương trình trên, đọc kết quả trả về

Xác định độ phức tạp thuật toán

  T(n) = O(f(n)+ g(n)) = O(max(f(n), g(n)))


Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 25 Xác định độ phức tạp thời gian thuộc toán

Bình luận

Giải bài tập những môn khác