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

Giải ra chi tiết giúp em với ạ

`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 log n)`

Hàm FindPivot có độ phức tạp là `O(n)` vì nó duyệt qua tất cả các phần tử trong mảng để tìm vị trí Pivot.

Hàm Partition cũng có độ phức tạp là `O(n)` vì nó duyệt qua tất cả các phần tử trong mảng.

Quicksort được gọi với hai nửa của mảng, mỗi nửa có độ dài khoảng `n/2`, có nghĩa là quicksort được gọi khoảng `log n` lần và có độ phức tạp trung bình là `O(n log n)`

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