在FRAXIS提供的文件中
https://goo.gl/t5ZSz6
p.1
Exercise 1 (YZU CSIE 90)
1. Prove or disprove
n^[2 + sin(n)/lg n] = O(n^2)
我算出的结果与文件中相反，请问我哪里错了?
consider n>1
sin(n)/lg n <= 1/lg n
n^[sin(n)/lg n]
<= n^[1/lg n]
= [2^(lg n)]^[1/lg n]
= 2^[(lg n)*(1/lg n)]
= 2
n^[2 + sin(n)/lg n]
= n^2 * n^[sin(n)/lg n]
<= n^2 * 2
所以 n^[2 + sin(n)/lg n] = O(n^2)

第一个等式就不对 sin的值域在-1~1之间

你是对的 我的答案不对