21个项和10个项的文件归并,比较一次拿走一个,最后剩下一个可以不用比较。
21这个文件里的每一个项,在它上边要参与3次归并,每次归并,这里面的项都要参与一次比较。也就是说,21这个结点里面的每一个项都要比较它的深度数的次数。
-5:因为21和30最坏情况下归并,并不是21+10,而是还要减去1。所以一共减去5.
21个项和10个项的文件归并,比较一次拿走一个,最后剩下一个可以不用比较。
21这个文件里的每一个项,在它上边要参与3次归并,每次归并,这里面的项都要参与一次比较。也就是说,21这个结点里面的每一个项都要比较它的深度数的次数。
-5:因为21和30最坏情况下归并,并不是21+10,而是还要减去1。所以一共减去5.