1 时间复杂度分析
正常处理的数据规模,为了保险起见,可将将上面的数在除以10,防止电脑假死。
空间复杂度分析:
注意问题:递归调用是有空间代价的
3 常见的复杂度分析
翻转的代码:
选择排序的方法:
二分查找:针对已经排序的数组中查找
将数字整形转化为字符串
上面这个函数还需要定义reverse函数,该函数的复杂度为n/2
上面只考虑了正整数的情况,那么为负整数和0怎么办呢?
增量是logn的变化,故整个是n*log n的复杂度
判断素数:
递归算法的复杂度分析:
二分查找法的递归实现
求和:
x的幂次方运算
思考题,求n的负次幂?
时间复杂度:2^n
资料:可以查找主定理
2-6均摊复杂度分析
动态数组:
思考题:动态栈
动态队列的实现