Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/eclipse/9.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 我想；NlogN"；是"；"；《泰晤士报》；logN"；，但为什么它被描述为；双倍加上与“N”成比例的金额；_Algorithm_Collections - Fatal编程技术网
Fatal编程技术网
  • algorithm/
  • Algorithm 我想；NlogN"；是"；"；《泰晤士报》；logN"；，但为什么它被描述为；双倍加上与“N”成比例的金额；

Algorithm 我想；NlogN"；是"；"；《泰晤士报》；logN"；，但为什么它被描述为；双倍加上与“N”成比例的金额；

algorithm collections

Algorithm 我想；NlogN"；是"；"；《泰晤士报》；logN"；，但为什么它被描述为；双倍加上与“N”成比例的金额；,algorithm,collections,Algorithm,Collections,我目前正在学习大O符号。在材料中，O（NlogN）被描述为加倍加上与N成比例的量。但我认为这应该是O（N+logN）而不是O（NlogN）（我认为O（NlogN）是logN的两倍） 我的理解有逻辑上的错误吗 将N替换为2N，如下所述： 2N log2n=2N*（logn+log2）（使用对数规则） 双倍原始术语2*（N日志N） 附加术语（2日志2）*N，即“与N成比例” 您是否看到“如果N增加一倍，对运行时间的影响”？如果“N加倍…”，则O（2*N*log（2*N））=O（2Nlog2+2Nl

我目前正在学习大O符号。在材料中，
O（NlogN）
被描述为
加倍加上与N成比例的量。但我认为这应该是
O（N+logN）
而不是
O（NlogN）
（我认为
O（NlogN）
是
logN的两倍）

我的理解有逻辑上的错误吗


将
N
替换为
2N
，如下所述：


2N log2n=2N*（logn+log2）
（使用对数规则）


    

  • 双倍原始术语
    2*（N日志N）
    • 

  • 附加术语
    （2日志2）*N
    ，即“与
    N
    成比例”
    • 

您是否看到“如果N增加一倍，对运行时间的影响”？如果“N加倍…”，则O（2*N*log（2*N））=O（2Nlog2+2NlogN）=O（NlogN）+O（kN）的两倍，其中k=2log2。