Interested to Buy Any Domain ? << Click Here >> for more details...
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
- 11314 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
what things abutsbi
What is RAC?(Real Application Cluster).Explain in Detail.
i cannot go to my computer to set up why?
If you were to drill a circular hole in a sheet of metal and then heat the sheet, what would happen to the size of the hole?
Calculate the interstage pressure ratio per stage for a two stage compressor if the overall pressure ratio is 10.
what is trx?
Explain different parts of an instruction. What does the addressing mode bit specifies?
If you have two 132KV distance scheme and you are using fibre for comms but the two relays on are not compatible interms of comms what can you use to allow communication between the two relays.
hey guys.... My name is Bandana Thakur.Im a cse(8th sem) student.i want to make my career in php language.i want to work with google,wipro,tcs,infosys.peoples tell me that the salary package of php developer is very less n these companies do not work in php language.please tell me what i do now? should i go with the php language or make my career in another language? pls reply me in my e-mail id bandana.thakur14at@gmail.com
Hi i'm richa piplani applied for ATC(IT) if u have the syllabus & old question papers forward me.I will be very much thankful to you. piplani.richa@gmail.com and sonu_pips@yahoo.co.in
i am going to give interview for the post of ibps po..so there is a question in my mind which is "Being an electonics and communication engineer how can you help in banks, I mean whats the application of your education in banking."
which are the books available in, India for STONE COLUMNS/GRANULAR PILES?
what is defect tracking in sotware testing
what is the formula/ ratio for hollow block? considering to a 40 kgs of portland cement.
Discuss about WAP architecture in detail.
