我要投搞

标签云

收藏小站

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

当前位置:六合报码室 > 多项式时间 >

一个多项式的算法复杂度 请问下面这个多项式的算法复杂度怎么算

归档日期:05-14       文本归类:多项式时间      文章编辑:爱尚语录

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

  问题中的忽略低阶项考虑到了当n=1时也成立,所以使用了这种化简方式,严谨。

  一般讨论算法复杂度,都是假设n足够大,直接忽略低阶项和高阶项的常数系数,如下:

本文链接:http://barstaffuk.com/duoxiangshishijian/414.html