一.时间复杂度
1.算法的时间复杂度
记忆方法：常对幂指阶
2.一个循环结构：
T(n)=O(n)
循环结构中嵌套循环结构时：
T(n)=O(n*n)
3.顺序执行的代码只会影响常数项，可以忽略
4.只需挑循环结构中某一条语句进行分析
void loveYou(int n){
int i = 1; while (i <= n) {
i *= 2; printf("love you!!"); } printf("fight!!!"); } 假设循环x次
分析循环可知i=2的x次方
所以x=log2n，即T(n)=O(log2n)
二.空间复杂度
讯享网void tese(int n){
int flag[n]; int i; }
假设一个int变量占4B…
则所需内存空间为=4+4n+4=4n+8
即S(n)=O(n)
3.若定义一个二维数组：
void tese(int n){
int flag[n][n]; int i; } 则空间复杂度为：S(n)=O(n*n)
4.函数递归调用也会带来内存开销
空间复杂度为：S(n)=O(n) （递归调用深度）
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/14051.html