我一直在努力弄清楚如何计算合并排序这一系列数字的时间复杂度:44,112,178,48,10,22,28,186,66,86, 128,82,168。数字应按升序排列。
我不确定这是否有帮助,但这是一个图表,显示合并排序功能在不同的数字集上运行:http://upload.wikimedia.org/wikipedia/commons/thumb/e/e6/Merge_sort_algorithm_diagram.svg/300px-Merge_sort_algorithm_diagram.svg.png