1.算法的概述

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_34491508/article/details/79949329

什么是算法:

算法是解决问题的方法和过程

描述算法的复杂性:

可以用算法的空间复杂性和时间复杂性来描述算法的复杂性,一般用时间复杂性即On)就可以用来描述算法高不高效!对于时间复杂性有最坏最好平均一般使用最坏即可!通常O(N)越小,则算法越高效!

实例;10n*2+10n+20的渐进表达式?对于这种求渐进表达式的实际就是求他的0n)具体思路是,看这个表达式的中变量N趋于无限大的时候。最终的结果由哪个因子决定,那它就是可以看作On),这个表达式是n的平方决定,所以渐进表达式是n*2

注意:知道常见函数的O(N)大小如下图(图有点难看啦)

 


阅读更多
想对作者说点什么?
相关热词

博主推荐

换一批

没有更多推荐了,返回首页