Tính độ phức tạp của đoạn code trên C

1.a) 1 dòng for đi từ 1-> n => làm n lần

=> Độ phức tạp :O(N)

b)

Ta có:
mỗi lần thực hiện dòng for thứ nhất (for i = 1 -> n)

Ta cần thực hiện for thứ 2  (for i =1 -> n)

Mà mỗi lần thực hiện for thừ 2 thì cần thực hiện for thừ 3 (for k=1 -> n)

=> Độ phức tạp: O(N*N*N) hay O(N^3)

`color(#FFFFFFff)(H)color(#E7E7E7ff)(o)color(#CFCFCFff)(r)color(#B7B7B7ff)(i)color(#9F9F9Fff)(z)color(#878787ff)(o)color(#6F6F6Fff)(n)`

`1. O(n)`

Giải thích:

Vòng lặp for chạy n lần, mỗi lần thực hiện 1 phép cộng và 1 phép gán.

`->` Tổng số phép toán thực hiện là `O(n)`

`2. O(n^3)`

Vòng lặp for thứ nhất (vòng lặp với i) chạy n lần.

Vòng lặp for thứ hai (vòng lặp với j) cũng chạy n lần.

Vòng lặp for bên trong (vòng lặp với k) cũng chạy n lần.

`->` Tổng số phép toán thực hiện là `n ** n ** n = O(n^3)`