Problem Set 1 1) Suppose an algorithm takes 5 seconds when the input size is 20,000. How long does it take if the input size is 100,000 under each of the following conditions: The algorithm is linear. The algorithm is logarithmic The algorithm is cubic The algorithm is n log n The algorithm is quadratic The algorithm takes constant time