我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:2019跑狗图高清彩图 > 指数时间 >

在算法设计中怎么计算出算法是指数计算时间还是多项式时间呢??

归档日期:08-21       文本归类:指数时间      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  对于一个确定的n,要算n^2 +n次,其中有两项,随着n增加,增长速度最快的是n^2这一项(导数最大),所以,这就是一个多项式级复杂度的算法(n^2级)

  这个里面,对于一个确定的n,要计算2^n+n^2+n次,很显然,现在随着n的增长,增加速度最快的是2^n这一项,所以他是一个指数级复杂度的算法(2^n级)

  现在懂了吧?一个算法的复杂度很可能是某几项的加总,其中有一项增长最快,它是多项式型,就是多项式级,是指数型,就是指数级。是阶乘型,就是阶乘级。另外,如果最高项是2*n^2这样的,那么复杂度仍然是n^2,系数不要。更多追问追答追问呃呃谢谢我想问一下第一个不是n平方减2n吗?还有我想问一下对数复杂度是什么情况呢?追答额……我没注意,用的是in不是i=n……那就是n^2-2n哈……不过不管是加还是减,都是n^2级复杂度。

  对数级复杂度,如果我没记错,就是判断条件是2^kn这个样子的吧追问呃呃这些我会算啊,只是不明白怎么得出对数的那些呢?追答怎么得出对数的那些?啥意思? for(t=1:2^tn;t++)

本文链接:http://80musica.com/zhishushijian/450.html