30/09/2018, 19:00
A/c check giùm em xem e đánh giá thuật toán đúng chưa ạ :)
Câu 1 (1 điểm). Tính số phép toán cơ bản nhiều nhất mà thuật toán dưới đây cần phải thực hiện. Xác định độ phức tạp tiệm cận của thuật toán. Trong đó f là một hàm.
float Algorithm(foat a,float b, int n)
{
int i;
float h,T;
h = (b-a)/(2*n); 3
T = 0; 1
for i=0 to n do n+3
T = T+f(a+2*i*h) + 4*f(a+(2*i+1)*h) + f(a+(2*i+2)*h);18(n+1)
T = T*h/3; 3
return T; 1
}
T(n)=19n+21 => Thoi gian chay cua thuat toan trong truong hop xau nhat la :O(n)
Bài liên quan
