算法的执行时间是时间复杂度的函数 ， 算法的时间复杂度记做：T(n)=O(f(n)) 。随着模块n的增大 ， 算法执行的时间的增长率和f(n)的增长率成正比 ， 所以f(n)越小 ， 算法的时间复杂度越低 ， 算法的效率越高 。
在计算时间复杂度的时候 ， 先找出算法的基本操作 ， 然后根据相应的各语句确定它的执行次数 ， 再找出T(n)的同数量级（它的同数量级有以下：1 ， Log2n ， n ， nLog2n ， n的平方 ， n的三次方 ， 2的n次方 ， n！） ， 找出后 ， f(n)=该数量级 ， 若T(n)/f(n)求极限可得到一常数c ， 则时间复杂度T(n)=O(f(n)) 。
秒懂生活扩展阅读
- 95559是哪个银行的电话 95559电话没接到怎么办
- 宁波七夕活动有哪些 浙江地区的七夕习俗活动
- 贵阳中秋节的风俗 贵阳的中秋特色美食
- 阜阳中秋节的风俗 阜阳中秋节吃什么
- 哪些花的气味有毒
- 黄底黑字的车牌号是什么意思
- 求瓶邪甜文架空最好是职场的
- 旅游带团出行的注意事项 旅游带团出行的注意事项是什么
- 带团出行旅游注意事项 组团旅游需要注意的事项
- 查克拉的性质变化