P and NP
摘录的学习笔记
时间复杂度
多项式复杂度:O(1),O(log(n)),O(na)O(1),O(log(n)),O(n^a)O(1),O(log(n)),O(na)
非多项式复杂度:O(an)和O(n!)O(a^n)和O(n!)O(an)和O(n!) 其复杂度计算机往往不能承受。
当我们在解决一个问题时,我们选择的算法通常都需要是多项式级的复杂度,非多项式级的复杂度需要的时间太多,往往会超时,除非...
原创
2019-03-06 17:43:16 ·
399 阅读 ·
0 评论