算法

限于喜欢 提交于 2020-03-01 04:02:19

定义

在这里插入图片描述在这里插入图片描述

什么是好的算法

在这里插入图片描述利用递归运算,此时占用的空间较大,系统会崩掉在这里插入图片描述当n较大的时候,下面的方法运算更快在这里插入图片描述在这里插入图片描述

复杂度的渐进表达法

第一个表示f(n)是T(n)的一个上限
第二个表示f(n)是T(n)的一个下限
第三个表示f(n)既是T(n)的一个上限又是它的下限
注意:上限下限是无限个的(因为倍数,所以无限)在这里插入图片描述

复杂度分析小窍门

在这里插入图片描述

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!