2017年9月28日
求数组插值——复杂度为O(n)的快速算法
摘要： 一、问题描述 令A[1...n]是一个由n个数组成的数组，定义为数组A的插值，其中|a| 表示a的绝对值。设计一个求数组插值的算法（用伪码描述）并分析算法的时间复杂度。 二、解决方案 核心思想： 将求数组差值问题转换为熟知的求数组最大连续子序列和问题。 实现过程： 数组A有n个元素如下：[A0,A1 阅读全文
posted @ 2017-09-28 21:22 Nipo 阅读(1099) 评论(2) 推荐(0) 编辑