算法笔记整理(Draft)

  • 如果一个算法的运行时间为T(n)=constant,那么,该算法可解任意规模的问题。
  • 按渐进阶从低到高,2<logn<n2/3<20n<4n2<3n<n!
  • 根据Stirling's approximation可知n!=O(nn)
posted @ 2015-02-14 16:49  motein  阅读(254)  评论(0)    收藏  举报