please solve problem 1

cse.unl.edu 0?? CSCE 235 Discrete Mathematics cse.unl 5/aB8. What Is Wrong With The Folowing Search Textbook Solutions | Cheoa set fore gn, key checks-0-Google... export jar in inteli_ Google?? Sign in help Create account Sign in By signing in, I 1. Consider the following "proof" that ????:?????? ????,?????? mbd.baidu.com ??????????? ??????????? proof Lot f(n) 1k +2k + . . . +nk and g(n)-nk+1. Then we have that ????????? (n)lim lim ??????,??? ?????????? 1 23 ??QQ?? w.mail.qq.com QQ??,?????? ?????????74B. 3* lim =0+0+0+ +0 Therefore, (n) E O(g(n a3 points The proof is wrong: rewrite the proof for -1 and what the limit method actually proves. (b) 3 points Why is the original proof wrong? (c) 3 points Prove (using the definition) that 12*1) 2. 5 points An algorithn takes 1.25 s for an input size 200. For each of the following complexity indicate how long the algorithm will take to run on an input size of n = 2500, Assume that low-order terms are negligible. (a) linear (b) O(nlogn) (c) quadratie (d) cubic (e) exponential cse.unl.edu 0?? CSCE 235 Discrete Mathematics cse.unl 5/aB8. What Is Wrong With The Folowing Search Textbook Solutions | Cheoa set fore gn, key checks-0-Google... export jar in inteli_ Google?? Sign in help Create account Sign in By signing in, I 1. Consider the following "proof" that ????:?????? ????,?????? mbd.baidu.com ??????????? ??????????? proof Lot f(n) 1k +2k + . . . +nk and g(n)-nk+1. Then we have that ????????? (n)lim lim ??????,??? ?????????? 1 23 ??QQ?? w.mail.qq.com QQ??,?????? ?????????74B. 3* lim =0+0+0+ +0 Therefore, (n) E O(g(n a3 points The proof is wrong: rewrite the proof for -1 and what the limit method actually proves. (b) 3 points Why is the original proof wrong? (c) 3 points Prove (using the definition) that 12*1) 2. 5 points An algorithn takes 1.25 s for an input size 200. For each of the following complexity indicate how long the algorithm will take to run on an input size of n = 2500, Assume that low-order terms are negligible. (a) linear (b) O(nlogn) (c) quadratie (d) cubic (e) exponential