通过四大排序解析时间复杂度和空间复杂度
时间复杂度
在算法的分析中,语句的执行次数T(n)是一个关于n(问题规模)的一个函数。分析n的变化引起T(n)的改变,进而得到T(n)的数量级,也就是时间频率。如果存在某一个辅助函数f(n),当n趋于无穷大时,T(n)/f(n)的值为一个不为0的常数,有T(n)=O(f(n)),这就是算法的渐进时间复杂度,也就是我们常说的时间复杂度。
大O表示法:用O(f(n))来体现时间复杂度的方法被称作大O表示法;
大O推导法:
O(1)叫做常数阶;O(n)叫做线性阶;O(n^2)叫做平方阶。
用常数1取代运行时间中
原创
2020-08-11 23:07:56 ·
545 阅读 ·
0 评论