时间复杂度与空间复杂度
时间复杂度与空间复杂度
- 时间复杂度是什么?
顾名思义,时间复杂度是算时间的,在程序中的时间复杂度就是对程序基本操作执行次数的统计
由于不确定n的取值,为了解决时间分析的难题,官方给出了渐进时间复杂度的定义。官方的定义是:若存在函数F(n),使得当n趋于无穷大时,T(n)/F(n)的极限值不等于0的常数,则称F(n)是T(n)的同数量级函数。记作T(n)=O(F(n)),称为O(F(n)),O为算法的渐进时间复杂度,简称为时间复杂度。简单来说,时间复杂度就是把程序的相对执行时间T(n)简化为一个数量级,这
原创
2021-03-15 21:54:14 ·
126 阅读 ·
0 评论