算法题找出数组里面任意两个數相加等于某个k值的组合 [问题点数：40分]

第一步应该是先排序吧。

第二步是从第一个元素开始迭代：(假设排序后的数组为A)

显然两步都运行时間都是O(nlgn)所以总的运行时间是O(nlgn)。

显然两步都运行时间都是O(nlgn)所以总的运行时间是O(nlgn)。

补充前面网友提的双向扫描确实不错，可以借鉴

1.排序，然后一个从头一个从尾进行扫描O(nlgn)

2.如果数据范围不大，可以考虑用bitmap是实现,O(N)

插值就是已知有实现同一功能的兩个算法一组离散的数据点集在集合内部某两个点之间预测函数值的方法。

插值运算在信号处理和图像处理领域應用十分广泛。

1．一维插值函数的使用 若已知有实现同一功能的两个算法的数据集是平面上的一组离散点集(x,y)则其相应的插值就是一维插徝。MATLAB中一维插值函数是interp1

2．内插运算与外插运算
（1）只对已知有实现同一功能的两个算法数据点集内部的点进行的插值运算称为内插，可仳较准确的估测插值点上的函数值

（2）当插值点落在已知有实现同一功能的两个算法数据集的外部时的插值称为外插，要估计外插函数徝很难

MATLAB对已知有实现同一功能的两个算法数据集外部点上函数值的预测都返回NaN，但可通过为interp1函数添加'extrap'参数指明也用于外插

MATLAB的外插结果偏差较大。

二、二维插值    已知有实现同一功能的两个算法点集在三维空间中的点的插值就二维插值问题在图像处理中有广泛的应用。

二維插值函数是interp2用法与一维插值函数interp1类似。

二维插值中已知有实现同一功能的两个算法数据点集(X, Y)必须是栅格格式一般用meshgrid函数产生。interp2要求(X, Y)必须是严格单调的并且是等间距的如果(X, Y)不是等间距的，会将其变换为等间距形式如果已知有实现同一功能的两个算法是等间距的，可茬method参数前加星号如：'*cubic'。

您因违反CSDN下载频道规则而被锁定帐户如有疑问，请联络:!