raighne
V2EX  ›  问与答

算法导论 1.2.2 习题

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