Trr Dk2 Bai2
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View Trr Dk2 Bai2 as PDF for free.
More details
- Words: 200
- Pages: 1
P(x)
= anxn + an-1xn-1 + .. + a1x1 + a0 = x(an-1xn-1 + .. + a1) + a0
Đặt: Pn(x) = anxn + an-1xn-1 + .. + a1x1 + a0 Pn-1(x) = an-1xn-1 + .. + a1 …
P1(x) = anx P0(x) = an Khi đó: P(x0) = Pn(x0) = x0.Pn-1(x0) + a0 Pn-1(x0) = x0.Pn-2(x0) + a1 … Cách 1: b1. Nhập vào dãy a0, a1, … lần lượt là các hệ số của x với số mũ tương ứng. b2. Tính Pn(x0) thông qua Pn-1(x0) Lặp cho đến khi n = 1. b3. In ra kết quả P(x0) Độ phức tạp: P(x) được tính qua việc lặp n lần việc tính Pk(x0). Nên độ phức tạp là Ο(n) Cách 2: b1. Nhập vào dãy a0, a1, … lần lượt là các hệ số của x với số mũ tương ứng. i b2. Thực hiện vòng lặp tính các số Ai = ai. x0 (i = 0, 1, ..) b3. Tính tổng các Ai và in ra kết quả Độ phức tạp: Tính xi được thực hiện bởi i vòng lặp Tính Ai được thực hiện bởi n vòng lặp. Nên độ phức tạp là Ο(n 2 )
= anxn + an-1xn-1 + .. + a1x1 + a0 = x(an-1xn-1 + .. + a1) + a0
Đặt: Pn(x) = anxn + an-1xn-1 + .. + a1x1 + a0 Pn-1(x) = an-1xn-1 + .. + a1 …
P1(x) = anx P0(x) = an Khi đó: P(x0) = Pn(x0) = x0.Pn-1(x0) + a0 Pn-1(x0) = x0.Pn-2(x0) + a1 … Cách 1: b1. Nhập vào dãy a0, a1, … lần lượt là các hệ số của x với số mũ tương ứng. b2. Tính Pn(x0) thông qua Pn-1(x0) Lặp cho đến khi n = 1. b3. In ra kết quả P(x0) Độ phức tạp: P(x) được tính qua việc lặp n lần việc tính Pk(x0). Nên độ phức tạp là Ο(n) Cách 2: b1. Nhập vào dãy a0, a1, … lần lượt là các hệ số của x với số mũ tương ứng. i b2. Thực hiện vòng lặp tính các số Ai = ai. x0 (i = 0, 1, ..) b3. Tính tổng các Ai và in ra kết quả Độ phức tạp: Tính xi được thực hiện bởi i vòng lặp Tính Ai được thực hiện bởi n vòng lặp. Nên độ phức tạp là Ο(n 2 )
