Hỏi về độ phức tạp của thuật toán

mọi người giúp em đánh giá độ phức tạp của thuật toán bài này dc k ak:
em học cấu trúc dữ liệu nhưng phần này khó hiểu quá
Tính độ phức tạp của thuật toán tạo ma trận đơn
vị A cấp n như sau:

for(i=0;i<n;i++)
    for(j=0;j<n;j++)
             A[i][j]=0;
for(i=0;i<n;i++)
    A[i][i]=1;

Tính độ phức tạp của thuật toán Ex =
1 + (x/1!) + (x2/2!) + (x3/3!) + …+ (xn/n!) như dưới đây

double SumDevideFactorial(int n)
{
    double S = 1;
    double p = 1;
    for(int i = 0; i < n; i++)
    {
        for(int j = 1;  j < i;
                j++)
        {
            p = p*x/ j;
            S += p;
        }
    }
    return S;
}

Cả 2 đều là O(n^2), giải thích 1 cách đơn giản vì nó dùng 2 vòng for lồng nhau chạy đến n.
Bạn có thể xem thêm tại đây: Cách tính độ phức tạp thuật toán

4 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?