AQ4.3: Activity Question 3 - Not graded

[Shubhra]

How to calculate the timind as I was driving the 10^6 with 10^8 . That was giving me 0.01 sec.

N

[Computational Thinking Support 2]

Hi,

Number of comparisons can be done by computer in one sec = 10^8

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

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

Regards,

Deepak

IITM Online Degree Team