Tính độ phức tạp của đoạn code trên CGiải ra chi tiết giúp em với ạ

 {1} vòng for chạy từ 1 đến n-1 $O(n)$

 {2} vòng for chạy từ  n về i+1 và lòng vào {1} $O(n^{2})$

Vậy: suy ra độ phức tạp của đoạn code $O(n^{2})$

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

Độ phức tạp của code là `O(n^2)`

Vòng lặp for đầu tiên lặp `n - 1` lần

Vòng lặp for thứ hai lặp `n - i` lần

` -> ` Độ phức tạp của code là `O(n) ** O(n) = O(n^2)`