1-100倒序排列的数字使用归并算法一共对比了几次?不求详细但求结果

1-100倒序排列的数字使用归并算法一共对比了几次?不求详细但求结果
1-100倒序排列的数字使用归并算法一共对比了几次?
不求详细但求结果

1-100倒序排列的数字使用归并算法一共对比了几次?不求详细但求结果
127
100先是每一个数字组成一个集合,写出来就是
(数字均为下标)
[1][2][3][4]...[100];
两两合并
[1,2][3,4][5,6]...[99,100]
([]内表示已经排好序)
再两两合并
这样下去,近似成一棵二叉树.
排序趟数就是树的深度：log2（100）的上取整
每一次比较,由于是逆序,只需要比较元素个数次
所以,比较次数为1+2+4+8+16+32+64=127