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