谈谈入门都要学的知识:算法分析神器----时间复杂度
1.时间复杂度的剖析
1.1 概念
我们先来看一下官方的定义如下:
若存在函数 f(n),使得当n趋近于无穷大时,T(n)/ f(n)的极限值为不等于零的常数,则称 f(n)是T(n)的同数量级函数。
记作 T(n)= O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度。
渐进时间复杂度用大写O来表示,所以也被称为大O表示法。
是不是刚看起来的时候特别别扭,没错的,我...
原创
2020-01-31 20:35:43 ·
189 阅读 ·
0 评论