Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.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 时间复杂度是多少_Algorithm_Big O - Fatal编程技术网
Fatal编程技术网
  • algorithm/
  • Algorithm 时间复杂度是多少

Algorithm 时间复杂度是多少

algorithm big-o

Algorithm 时间复杂度是多少,algorithm,big-o,Algorithm,Big O,以下代码的时间复杂度是多少？ 我计算它就像n²log（n） intx=0； 对于（int i=0；i

以下代码的时间复杂度是多少？ 我计算它就像n²log（n）

intx=0；
对于（int i=0；i
你说得对

第一个循环执行的次数=N

第二个循环执行的次数=N/2

第三个循环执行的次数=log2（N）

因此，时间复杂度=O（N*（N/2）*log2（N））=O（（N^2）/2*log2（N））

在忽略N的最高幂的常数后，时间复杂度=O（（N^2）*log2（N））。

事实上，就像你说的。n2 lg（N）是错误的，复杂度是O（n3）（int k=1；k