Answer / 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.

Answer / vivek sampara

How can you have the reverse of the list when it says i<j
and A[i]>A[j] ?

The Array always starts with A[0] till A[n] .

We cant have it reversed as A[n] to A[0].

The And the sequence of the total number of pairs are

n(n+1)/2

because the pairs are (n,n-1),(n,n-2),(n,n-3).....(n,0)
and (n-1,n-2),(n-1,n-3),(n-1,n-4)......,(n-1,0)
and (n-2,n-3),(n-2,n-4),(n-2,n-5)......,(n-2,0)


the list is n+(n-1)+(n-2)+.....3+2+1+0

reversing we'll get

1+2+3+4.....(n-1)+n =n(n+1)/2

So the average number of inversions are

(n(n+1)/2 )/n

= n(n+1)/2n

what is your weaknesses

0 Answers   Genco, TCS,

---

while installing jad file to mobile its giving processing attribute MDlet-jar-URL error...how to fix it

0 Answers  

---

pls send me rrb se(s&t)questions

0 Answers   RRB,

---

I have cleared SBT clerk exam and having interview on 29.I have completed my B.tech in IT.I would like to know the types of questions asked in the interview.

0 Answers  

---

(53/3)r=(15)r ,find the value of r?

6 Answers   HCL, Syntel,

---

What do you mean by static routing and dynamic routing?

10 Answers   IBM, Microsoft,

---

what is 3d gard

0 Answers   HP,

---

write a programe to print this string in reverse order and find out how many times letter c is repeated? string = { c was desined by dennis ritchie}. also find out the lenth of the string.

0 Answers  

---

What is the pattern for HAL Online-exam?

0 Answers  

---

A sheet of paper has statements numbered from 1 to 30. For all values of n from 1 to 30, statement n says "At most n of the statements on this sheet are false". Which statements are true and which are false? a) All statements are true. b) All statements are false. c) The odd numbered statements are true and the even numbered are false. d) The even numbered statements are true and the odd numbered are false.

7 Answers   TCS,

---

How to configure gigabit port in 2950

3 Answers   Cisco,

---

Q1.What do you mean by static routing and dyanamic routing? Q2.What do you mean by template in c++? Explain. Q3.What do you mean by VSAT in data communication?

1 Answers  

---