8. (8 points) Suppose that you have a friend who is new to programming and learning a language unfamiliar to you. She wants your advice on how to sort a list of items for which the ordering is unknown. Provide your friend with a recommendation on which sorting algorithm to use and give the reason(s) for your recommendation. (Use complete sentences with correct grammar and spelling. Make significant and relevant points avoid trivial, terse answers.) 9. (4 points) Your tool for plotting running times is not working! So, you collected running times and applied the check analysis technique of computing T(N)/F(N) as N increases. N T (N) T(N)/ log N T(N)/N T(N)/N log N T(N)/N2 2000 3397 * 102 3098 * 107 1698 * 10-1 1549 * 10-2 8492 * 10-5 4000 6739 * 102 5632 * 101 1685 * 10-1 1408 * 10-2 4212 * 10-5 8000 1354 * 103 1044 * 102 1692 * 10-1 1305 * 10-2 2115 * 10-5 16000 2696 * 103 1931 * 102 1685 * 10-1 1207 * 10-2 1053 * 10-5 32000 5398 * 1033607 * 102 1687 * 10-1 1127* 10-2 5272 * 10-6 64000 1077 * 104 6748 * 102 1683 * 10-1 1054 * 10-2 1415 * 10-6 By examining the results above, select the growth rate that is the best match. Fill in exactly one choice. constant logarithmic linear O N log N O quadratic tel:103%2032000%205398 8. (8 points) Suppose that you have a friend who is new to programming and learning a language unfamiliar to you. She wants your advice on how to sort a list of items for which the ordering is unknown. Provide your friend with a recommendation on which sorting algorithm to use and give the reason(s) for your recommendation. (Use complete sentences with correct grammar and spelling. Make significant and relevant points avoid trivial, terse answers.) 9. (4 points) Your tool for plotting running times is not working! So, you collected running times and applied the check analysis technique of computing T(N)/F(N) as N increases. N T (N) T(N)/ log N T(N)/N T(N)/N log N T(N)/N2 2000 3397 * 102 3098 * 107 1698 * 10-1 1549 * 10-2 8492 * 10-5 4000 6739 * 102 5632 * 101 1685 * 10-1 1408 * 10-2 4212 * 10-5 8000 1354 * 103 1044 * 102 1692 * 10-1 1305 * 10-2 2115 * 10-5 16000 2696 * 103 1931 * 102 1685 * 10-1 1207 * 10-2 1053 * 10-5 32000 5398 * 1033607 * 102 1687 * 10-1 1127* 10-2 5272 * 10-6 64000 1077 * 104 6748 * 102 1683 * 10-1 1054 * 10-2 1415 * 10-6 By examining the results above, select the growth rate that is the best match. Fill in exactly one choice. constant logarithmic linear O N log N O quadratic tel:103%2032000%205398