Trong các bài toán sau, kích thước đầu vào của bài toán là gì, được tính như thế nào?

Trong các bài toán sau, kích thước đầu vào của bài toán là gì, được tính như thế nào?

a) Bài toán sắp xếp dãy số A theo thứ tự tăng dần.

b) Bài toán tính tổng 1+ 2 + ... + n với n là số tự nhiên cho trước.

c) Bài toán tính gcd(a,b) – ước chung lớn nhất của hai số tự nhiên cho trước a, b.

Trả lời

a) chiều dài dãy A;

b) Só n.

c) Số maximum trong 2 số a, b.

Câu hỏi cùng chủ đề

Xem tất cả