What is the average number of inversions in an array of N distinct numbers?
Posted: Wed Jul 13, 2022 6:15 pm
a) N(N-1)/4
b) N(N+1)/2
c) N(N-1)/2
d) N(N-1)/3
b) N(N+1)/2
c) N(N-1)/2
d) N(N-1)/3
Accurate answers. Every time.
https://answerhappy.com/