问几个算法分析题目:

问几个算法分析题目:
1.证明:n!=o(n^n).(o不是O).
2.证明:n!=sita(n^n).(sita就是那个同音的希腊字母)
3.下面的算法用于确定n的初始值.试分析该算法段所需计算时间的上界和下届.
while(n>1)
{
 if(odd(n))//n是否为奇数
    n=3*n+1;
 else 
    n=n/2
}

4.证明:如果一个算法在平均情况下的计算时间复杂性为sita(f(n)),则该算法在

最坏情况下所需的计算时间为omiga(f(n)).(omiga就是那个同音的希腊字母).

以上题目出自王晓东算法(第二版)书p.5最后4题.

9 个解决方案