[20 Points] A sorting program takes 1 second to sort 1000 items. How long would you expect it to take to sort 10,000 items (a) if you believed that it took a time proportional to n2, and (b) if you believed that it took a time proportional to n log n? 4