摘要: 小和问题 在一个数组中,每一个数左边比当前数小的数累加起来,叫做这个数组的小和。求一个数组的小和称为小和问题。 此处使用归并排序,在 merge 时,由于左右两部分都已经有序,可以确定一侧的数都大于正在比较的数,例如: 总结 使用归并排序算法的快速之处在于,归并的两个部分对内都是有序的,如 两个部分 阅读全文
posted @ 2019-11-18 14:47 学习趁早 阅读(727) 评论(0) 推荐(0) 编辑