AQ4.3: Activity Question 3 - Not graded

[Ram Mohan M]

As mentioned in the lecture, assume that a computer can do 108 comparisons in a second. How many seconds will it take for the computer to do pairwise comparisons of one million (1, 000, 000) elements? 

can anyone pls explain

 

[Computational Thinking Support 2]

Hi,

Number of comparisons can be done by computer per second = 10^8

Number of pairwise comparisons of 10^6 elements = 10^6*(10^6 - 1)/2 ~ 0.5*10^12

Time taken by computer to do 0.5*10^12 comparisons = (0.5*10^12)/10^8 = 0.5*10^4 = 5000

So answer will be 5000.

Regards,

Deepak

IITM Online Degree Team