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 THE DIFFERENCE BETWEEN JCB 3DX & 3D?

7 Answers   HCC, L&T,

---

A man, a woman, and a child can do a piece of work in 6 days. Man only can do it in 24 days. Woman can do it in 16 days and in how many days child can do the same work? (WITH EXPLANATION)

2 Answers   TCS,

---

when will the group1&group2 exams will be held

0 Answers  

---

Name some band definitions?

1 Answers  

---

Streams can be for writing the data to a.txt file

1 Answers  

---

What is the meaning of int p(char*a);

0 Answers  

---

what are the differences between structures and arrays in c language?

1 Answers  

---

Meaning OF BRD SSD FSD TDD SRS FSR IN SDLC

1 Answers   Infosys,

---

What is the meaning of "co relation" and what is the value of "co relation" in the performance testing environment.

0 Answers  

---

what is multiple inheritance

1 Answers  

---

If memory is allocated to a class,when object of the class is created then how do we use the abstract class methods.coz v cant create obj of abstract class, only reference is created,when the abstract class data and members got the space in memory??

0 Answers  

---

Who is responsible for PLLs?

1 Answers  

---