An inversion is an array of numbers is any pair (i,j) such
that i<j and A[i]>A[j]. What is the average number of
inversions in an array of n ?
distinct numbers?
- 2 Answers
- 10152 Views
- Infosys, I also Faced
- E-Mail Answers
Answer Posted / narina thakur
The average number of inversions in an array of N distinct
elements is N(N-1)/4
Proof:
Total number of inversions in a list L and its reverse Lr
is N(N-1)/2. Average list has half this amount, N(N-1)/4.
| Is This Answer Correct ? | 15 Yes | 6 No |
Post New Answer View All Answers
differance between radix sort and radix exchange sort
explain various problem solving statagis
can u tell me placement peoceduers and placemnt format of hpcl.
different types of protocols.......?
how to make resume and what should I include in it?
What is mean by the error LVALUE REQUIRED in C language
hi, please send me "state bank of india", last 5 years question paper with answers to my mail id.
I want to make my career in networking so how to going there? right now i have done a+ n+ ccna course from cms com institute but i m not certified with globle certification os what is my frist step ?, my finincial prob also with me plz sorry isubmit it
Are bridges more stable on concrete or on soil - why?
hiiiiiiii to all am going to prepare J.T.O (BSNL)posts am studying B.Tech final year cse........ but its all about electronic subjects....so tell me where can i get previous papers? give me some sites plzzzzzz.........
How EVA granules manufactured (I wanted to know the manufacturing process). (Virgin Granules) and what are the Raw Materials used.
i have got a gre score of 800 in my first attemt and a score of 1080 in the second and i have repoted both the scores.will it effect my chances of getting good university
to which generation of prog. languages does ai prog languages belong
draw diagram of earthings
Paul the octopus who has been forecasting the outcome of FIFA world cup matches with tremendous accuracy has now been invited to predict ICC world cup matches in 2011. We will assume that the world cup contenders have been divided into 2 groups of 9 teams each. Each team in a group plays the other teams in the group. The top two teams from each group enter the semi finals ( after which the winner is decided by knockout). However, Paul has a soft spot for India and when India plays any team, Paul always backs India. Alas, his predictions on matches involving India are right only 2 out of 3 times. In order to qualify for the semi finals, it is sufficient for India to win 7 of its group matches. What is the probability that India will win the ICC world cup?
