多项式时间
2024-05-20 20:00:52
好评回答
1、多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
2、数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。指数时间(Exponential time)就是一例。
声明:本网站信息来自网络,所有数据仅供参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:abc5566@foxmail.com。
猜你喜欢
-
苏有朋版倚天屠龙记演员表
阅读量:81 -
宝蓝色连衣裙配什么颜色鞋子
阅读量:84 -
描写声音的成语
阅读量:81 -
乌有先生历险记翻译
阅读量:84 -
帽子应该如何戴比较好?
阅读量:54 -
学者有四失文言文翻译
阅读量:85 -
乒乓球坏了怎么办
阅读量:88 -
有没有歌词薛之谦
阅读量:76 -
迎接的近义词
阅读量:75 -
书山有路勤为径
阅读量:67
猜你喜欢
-
阅读量:67
-
阅读量:41
-
阅读量:62
-
阅读量:14
-
阅读量:93
-
阅读量:86
-
阅读量:48
-
阅读量:23
-
阅读量:73
-
阅读量:50