ps:现代计算机的处理速度大概是1s处理10^8的数据,由此我们可以推算出下表
常见函数复杂度计算
| 时间复杂度 | 所耗费的时间(s) | 问题规模 |
| O(logn ) | ||
| O(n) | 1 | |
| O( |
||
| O( |
||
| O( |
下面是函数图,x轴代表问题规模,y轴代表时间复杂度
由上图我们可以得出结论:
相关文章：
相似解决方案
热门标签
ps:现代计算机的处理速度大概是1s处理10^8的数据,由此我们可以推算出下表
| 时间复杂度 | 所耗费的时间(s) | 问题规模 |
| O(logn ) | ||
| O(n) | 1 | |
| O( |
||
| O( |
||
| O( |
下面是函数图,x轴代表问题规模,y轴代表时间复杂度
由上图我们可以得出结论:
相关文章：