Untitled

 avatar
unknown
c_cpp
a year ago
190 B
6
Indexable
void rang(int a[], int n, int r[])
{
for(int i=0; i < n; i++) r[i]=0; // 3N + 1
for(int i=1; i < n; i++) // 3N
for(int j=0; j < i; j++) // 3N^2
if(a[j]<=a[i]) r[i]++; // 5*N^2
else r[j]++;
}
Editor is loading...
Leave a Comment