Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/image/5.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
Sorting 为什么合并排序时间复杂性不是O（N）？_Sorting - Fatal编程技术网
Fatal编程技术网
  • sorting/
  • Sorting 为什么合并排序时间复杂性不是O（N）？

Sorting 为什么合并排序时间复杂性不是O（N）？

sorting

Sorting 为什么合并排序时间复杂性不是O（N）？,sorting,Sorting,合并排序的时间复杂度是O（n logn），所以这里n在logn上占主导地位，合并排序也是O（n） 谢谢O（n log n）是使用传统排序算法可以获得的最佳结果 即使n占据logn的主导地位，也不能说O（n logn）==O（n），因为它们是相乘而不是相加的 如果你得到了n+logn并且n支配logn，那么你可以说O是O（n）

合并排序的时间复杂度是O（n logn），所以这里n在logn上占主导地位，合并排序也是O（n）

谢谢

O（n log n）
是使用传统排序算法可以获得的最佳结果

即使
n
占据
logn
的主导地位，也不能说
O（n logn）==O（n）
，因为它们是相乘而不是相加的

如果你得到了
n+logn
并且
n
支配
logn
，那么你可以说
O
是
O（n）