raighne
V2EX  ›  问与答

算法导论 1.2.2 习题

  •  
  •   raighne · Jan 31, 2016 · 2772 views
    This topic created in 3928 days ago, the information mentioned may be changed or developed.

    题目在这里 http://blog.csdn.net/newdye/article/details/8874981
    答案是 43 是把 lg 当成 log2 算了吧

    6 replies  •  2016-01-31 12:15:58 +08:00
    xjx0524
    xjx0524
    Jan 31, 2016
    1
    各种复杂度里的 lg(log)一般都是指 log2 吧,因为用到很多二分的思想
    raighne
    raighne
    OP
    Jan 31, 2016 via iPhone
    2
    @xjx0524 多谢,原来是这样
    wy315700
    wy315700
    Jan 31, 2016
    3
    算法复杂度里,, log2 log10 其实是没啥区别的,就相差一个常数倍
    riaqn
    riaqn
    Jan 31, 2016 via iPhone
    4
    顶楼上…
    roychan
    roychan
    Jan 31, 2016 via iPhone
    5
    对数级就好了
    ffffwh
    ffffwh
    Jan 31, 2016 via iPad
    6
    “换底公式”
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1342 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 21:57 · PVG 05:57 · LAX 13:57 · JFK 16:57
    ♥ Do have faith in what you're doing.