|||
算法多项式时间复杂度是天大的笑话!
姜咏江
Email: accsys@126.com
任何一个非零自然数x都可以写成的多项式形式,其中ai取值0或1。那么任意xk =,
于是有O(xk)=O(2nk),此处n是一个变量。多项式时间变成了指数时间!算法多项式时间复杂度难道不是一个天大的笑话?
2015-6-6
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-10-19 22:12
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社