博文
算法多项式时间复杂度是天大的笑话！
|||
算法多项式时间复杂度是天大的笑话！
姜咏江
Email: accsys@126.com
任何一个非零自然数x都可以写成
的多项式形式，其中ai取值0或1。那么任意xk =
，
于是有O(xk)=O(2nk)，此处n是一个变量。多项式时间变成了指数时间！算法多项式时间复杂度难道不是一个天大的笑话？
2015-6-6
https://blog.sciencenet.cn/blog-340399-895858.html
上一篇：The algorithm polynomial time complexity is a big joke！
下一篇：科学网的网速为何越来越慢？
