PA of Algorithms Q95

0. If all permutations are equally likely, what is the expected number of inversions in a randomly chosen permutation of 1...n?

  • Option : B
  • Explanation :
    There are n(n-1)/2 pairs. So average inversions are
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *