Askmeabout

Lets share our knowledge

What does the number of inversions in an array indicate?

Q & A › Category: Data Structure › What does the number of inversions in an array indicate?
0 Vote Up Vote Down
Admin Staff asked 4 years ago

What does the number of inversions in an array indicate?
a) mean value of the elements of array
b) measure of how close or far the array is from being sorted
c) the distribution of values in the array
d) median value of the elements of array

1 Answers
0 Vote Up Vote Down
Admin Staff answered 4 years ago

b) measure of how close or far the array is from being sorted