如何统计合并排序的运行时间?

时间:2014-11-23 01:04:00

标签: function sorting count mergesort operation

我一直在努力弄清楚如何计算合并排序这一系列数字的时间复杂度: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

0 个答案:

没有答案