排序算法(3) — O(n log(n)) — 快速排序/归并排序
2018年4月01日 / 周日 / 0
条评论
写在前面
这次是两种大家十分熟悉也是常见的东西，在中间的代码力玩花样的题并非没有，总而言之这是两种十分神奇的算法了qwq
归并排序
时间复杂度: O(n log(n))
空间复杂度: O(n)
突然间想起几篇前的O(n^2)….真是感人
然后再看看前面的代码长度，在看看下面的…
也是很感人呢2333
我还不如等量子计算机出来 ...