weixin_42304745的博客

原创 001-算法笔记 NP完全理论

提前开始复习一下算法知识，数据结构和算法是分开讲的，导致数据结构的东西有的跟不上了，还是在博客里面谢谢文章来加深一下记忆。      多项式时间：在计算复杂度理论中，指的是一个问题的计算时间m(n)不大于问题大小n的多项式倍数。通俗点来说，多项式时间就是指时间复杂度是个多项式，或者说,就是这个程序运行的时间随着数据规模n变化的函数为f(n)，那么,f(n)是个多项式函数,那么就可以说是控制在多项...