摘要：
原创翻译加学习笔记，方便国人学习算法知识！ 原文链接http://www.geeksforgeeks.org/a-time-complexity-question/ fun()的时间复杂度是多少？假设log(x) 是以2为底的 这份函数的时间复杂度可以写作Θ(log 1) + Θ(log 2) + 阅读全文
摘要：
是不是所有的计算问题都可以用计算机解决？
什么是 P, NP, NP-complete, NP-Hard 问题？
什么是归约?
怎么样证明一个问题是不是NP-complete？
第一个被证明的NP-complete的问题是什么？ 阅读全文