09 2015 档案

3*n/2 - 2
摘要：求区间范围最小值最大值 用分治法(Divide and Conquer)求n元数组最小元与最大元，当n=1时，不用比较，最大元和最小元都是这个数；当n=2时，一次比较就可以找出两个数据元素的最大元和最小元；当n>2时，可以把n个数据元素分为大致相等的两半，一半有n/2个数据元素，而另一半有n/... 阅读全文
posted @ 2015-09-24 15:33 KAlO2 阅读(2396) 评论(0) 推荐(0)