描述 | 增长的数量级 | 说明 | 举例 |
常数级别 | 1 | 普通语句 | 将两个数相加 |
对数级别 | logN | 二分策略 | 二分查找 |
线性级别 | N | 循环 | 找出最大元素 |
线性对数级别 | NlogN | 分治思想 | 归并排序 |
平方级别 | 双层循环 | 检查所有元素对 | |
立方级别 | 三层循环 | 检查所有三元组 | |
指数级别 | 穷举查找 | 检查所有子集 |
【算法】【时间复杂度】
猜你喜欢
转载自blog.csdn.net/weixin_48180029/article/details/112968913
今日推荐
周排行