对数划分技术 *关于划分技术的思考 *为了确定A序列中的划分元素在B序列中的全局位置， 所以划分元素必须在各段之间实行全局比较。 *如果在选取A序列中的划分元素时，就考虑到了它在 B序列中的全局位序，那么就不必对划分元素施行段 间的全局比较，而可直接对按划分元素所断开的各 段组两两进行归并，便可完成两个原序列的归并。 2011/10/25 15对数划分技术  关于划分技术的思考  为了确定A序列中的划分元素在B序列中的全局位置， 所以划分元素必须在各段之间实行全局比较。  如果在选取A序列中的划分元素时，就考虑到了它在 B序列中的全局位序，那么就不必对划分元素施行段 间的全局比较，而可直接对按划分元素所断开的各 段组两两进行归并，便可完成两个原序列的归并。 15 2011/10/25