住房住房和城乡建设部网站首页,优秀校园网站建设汇报,广州天河网站开发公司,网页制作表格怎么做一、时间复杂度
1、概念
时间复杂度#xff1a;计算的是当一个问题量级增加的时间#xff0c;时间增长的趋势#xff1b; O#xff08;大O表示法#xff09;#xff1a;渐进的时间复杂度
2、举例
① 以下 for 循环的时间复杂度#xff1a;O(1 3n) O(n) 去掉常数…一、时间复杂度
1、概念
时间复杂度计算的是当一个问题量级增加的时间时间增长的趋势 O大O表示法渐进的时间复杂度
2、举例
① 以下 for 循环的时间复杂度O(1 3n) O(n) 去掉常数保留最高次项去掉系数为常数的树 ② 以下 for 循环的时间复杂度O( n n²) O(n²) 保留最高次项 ② 以下代码的时间复杂度O(1) 常数的时间复杂度为 1 ③ 以下代码的时间复杂度O(logN) 转化为2^i n 那么 logn i 所以当前的时间复杂度为 O(logN) ④ 以下代码的时间复杂度O(nlogN) ⑤ 以下代码的时间复杂度O(n²) ⑥ 以下代码的时间复杂度O(nm) ⑦ 大题 3、常见的时间复杂度量级 排序 4、其他复杂度指标 二、空间复杂度
1、概念
计算的是内存空间增长的趋势
2、举例
① 以下代码的空间复杂度O(1) x 和 y 都是一个常数量不会影响内存空间的分配 ② 以下代码的空间复杂度O(n) 这个空间复杂度取决于 newArray 这个数组的长度 ③ 以下代码的空间复杂度O(n²) 常见的是矩阵 3、常见的空间复杂度 三、总结
【时间空间复杂度】 【时间和空间增长的趋势】
