算法作业：时间复杂度的计算

时间复杂度是什么

算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n),使得当n趋近于无穷大时，T（n)/f (n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度，简称时间复杂度。

简单来讲：时间复杂度是执行该算法所需要的时间。时间复杂度一般用O来表示。时间复杂度越小，算法越快。

求解原则

1.如果运行时间是常数量级，用常数1表示；

2.只保留时间函数中的最高阶项；

3.如果最高阶项存在，则省去最高阶项前面的系数。

相关符号

Θ，读音：theta、西塔；既是上界也是下界(tight)，等于的意思。
Ο，读音：big-oh、欧米可荣（大写）；表示上界(tightness unknown)，小于等于的意思。
ο，读音：small-oh、欧米可荣（小写）；表示上界(not tight)，小于的意思。
Ω，读音：big omega、欧米伽（大写）；表示下界(tightness unknown)，大于等于的意思。
ω，读音：small omega、欧米伽（小写）；表示下界(not tight)，大于的意思。

问题