Please show all steps in solving parts a, b, and c. Please code the short program in the Bonus Section (bottom paragraph) in Java with comments. Thanks!

For six points. For full credit, show your work. Don't just use Wolfram Alpha. Suppose you have algorithms with the three running times listed below. (Assume these are the exact number of operations performed as a function of the input size n.) Suppose you have a computer that can perform 106 operations per second, and you need to compute a result in at most ten minutes of computation. For each of the algorithms, what is the largest input size n for which you would be able to get the result within ten minutes? (a) g(n)=2n(logn) (b) g(n)=(n!) (c) g(n)=(nk), for k=4; and then for k=6. Recall that (nk)=k!(nk)!n! 1 Graduate students and undergraduates for a little extra credit: in addition, for each of these three functions, write a program to find the value of n in each case such that we could compute a result for a problem of size n in the minutes, but for which a problem of size n+1 could not be computed in the permitted time. Submit your programs as well as your solution. (It's OK to put all three in a single program.)