代码之家 › 专栏 › 技术社区 › Thor

我以为“n logn”是“n”乘以“logn”,但为什么它被描述为“double加上与n成比例的量”。

collections algorithm

Thor · 技术社区 · 6 年前

我现在正在学习大O符号。在材料中, o(nlogn) was described as double plus an amount proportional to n. 。但我认为这将是 o(n+logn). and not o(n logn). (i thought o(n logn). is double times logn. )。


   
    
     
      
       
        
         
          
           
            
             
              
               我的理解是否有逻辑上的问题?
              
             
             
              
               
                
                .
               
               
                
                 O(N + logN)
                
               
              
              
               而不是
               
                o(nLogn)
               
               (我想)
               
                o(nLogn)
               
               是
               
                Double times logN
               
               )
              
             
             
              
               我的理解有逻辑上的问题吗?

1 回复 | 直到 6 年前

meowgoesthedog 6 年前

替换 N 具有 2N 如上所述:

2N log 2N = 2N * (log N + log 2) (使用对数规则)

原期限翻倍 2 * (N log N)
附加项 (2 log 2) * N 即“与 n “。

推荐文章

Mark Roworth · 未知类型IEnumerable上的C#泛型foreach

2 年前

Giffyguy · 如何限制在构造向量后调用'resize()'?

2 年前

vytaute · 返回表类型时Oracle函数中的类型错误

2 年前

bbgghh · 在scala中连接两个列表时如何处理不匹配的键

2 年前

dev-chicco · Laravel系列寻找常见物品

2 年前

Mitch · Laravel-雄辩的单品合并系列

6 年前

maheryhaja · 将Java8 IntStream收集到Deque接口中

6 年前

Kieran · 为什么类X可以从集合继承<X>

6 年前

John · 如何在不返回集合本身的情况下返回集合的数据?

6 年前

Niklas Mertsch · 在泛型集合中实现移除(对象o)

6 年前