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

Explain the following program segment. f(){ int *b; *b=2; }

0 Answers   Geometric Software,

---

why multiple inheritence concept is not supported in c#?

0 Answers  

---

what is rapid application development

0 Answers   Kenns,

---

what is active dirctory?

2 Answers   jetking,

---

Hi, I am preparing for Assistant Motor Vehicle Inspector (AMVI) exam.If any body having old question papers please send.My mail id is siyadndd@gmail.com

0 Answers  

---

What experience do you have in RMA?s (returned material authorizations?)

0 Answers  

---

A character set has 1 and 2 byte characters. One byte characters have 0 as the first bit. You just keep accumulating the characters in a buffer. Suppose at some point the user types a backspace, how can you remove the character efficiently. (Note: You cant store the last character typed because the user can type in arbitrarily many backspaces)

2 Answers   Microsoft,

---

what is the advantage of msil in c#

0 Answers  

---

what are differences between composition and inheritance in c

0 Answers  

---

what are the under ground metods praticed in indian copper mines

1 Answers   HCL,

---

can you provide me uniken pvt ltd. technical interview question and answer?

0 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  

---