2007-07-16

算法时间复杂度分析函数

关键字: arithmetic

O(1)<O(log log n)<O(log n)<O(log 2 n)

评论
狂放不羁 2007-07-18
可能是bug,昨天的帖子，今天才看见。。
狂放不羁 2007-07-16
哎，怎么写博客老是提交失败。。
狂放不羁 2007-07-16
靠，写了好久，竟然没有发帖成功。郁闷。。
狂放不羁 2007-07-16
O(1)<O(log log n)<O(log n)<O(log2 n)<O(n2)<O(n3)<O(2n)<O(n!)

因为O(loga n)=O(logb n),所以底数可以省略。。
发表评论

您还没有登录，请登录后发表评论

狂放不羁
  • 浏览: 72503 次
  • 性别: Icon_minigender_1
  • 来自: 厦门大学
  • 详细资料
搜索本博客
我的相册
E980bbdc-37d2-46cd-b0ba-38638405a1b7-thumb
Head first design patterns
共 29 张
存档
最新评论