Activity question 4.3

32 views

Skip to first unread message

S. Athreya Shankar

unread,

Nov 13, 2020, 12:22:28 AM11/13/20

to Discussion forum for Computational Thinking

Activity question 4.3, last one, i couldn't understand why it would be 5000 seconds for computer to pairwise compare and what does it mean to compare them pairwise?

Computational Thinking Support 2

unread,

Nov 13, 2020, 12:59:01 AM11/13/20

to Discussion forum for Computational Thinking, athre...@gmail.com

Hi,

Please go through the solution

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

Number of pairwise comparisons of 1,000,000 = 1000000*(1000000 - 1)/2 ~ 0.5* 10^12

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

Regards,

Deepak

IITM Online Degree Team

S. Athreya Shankar

unread,

Nov 13, 2020, 1:40:02 AM11/13/20

to Discussion forum for Computational Thinking, ct-su...@onlinedegree.iitm.ac.in, S. Athreya Shankar