1、多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
2、数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。指数时间(Exponentialtime)就是一例。
上一篇:绝地枪王大结局
下一篇:鱼青石
相关文章
剑桥事件
09月12日
质量工程师报名时间
琉璃美人煞上映时间
btv6节目表
2014苹果发布会
09月11日
南京24小时美术馆
最新文章
端午节适合发的说说
彩色婚礼
地铁歪头美女
政工师业务工作报告
金融管理培训机构
2015年国家公务员
热门文章
城投公司是做什么的
才子配佳人
男人梦到蛇预示着什么
梦到朋友
清辉照衣裳
猫眼螺