Tìm độ phức tạp của thuật toán

[tu_tinh (Tú Tinh)]

Mọi người giúp mình với ạ?
Chỉ mình cách tìm vòng lặp của các đoạn chương trình này với ạ!
Thanks <3

[Gio (Gió)]

(h) vì A là một hoán vị của chuỗi [0…n) nên các giá trị từ 0-> n-1 xuất hiện một lần tại một vị trí (chi so) trong A. Vòng duyệt i chạy từ 0> n-1, vòng duyệt j tìm vị trí của i trong A ( kết thúc với A[j]=i). Như vậy các giá trị của i sẽ duoc duyệt và kết thúc tại tất cả các chỉ số của mạng A từ trái sang phải nên số lần duyệt j= sum(i) với i=0->n-1 = n*(n-1)/2 cũng là giá trị của sum trong bài toán. Từ đây dễ dàng suy ra Dpt của thuật toán = O(n^2)