算法案例-2个算法对比

题目:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S。如果有多对数字之和等于s,只需要找出一对即可。


算法案例-2个算法对比_第1张图片


算法案例-2个算法对比_第2张图片
算法案例-2个算法对比_第3张图片
算法案例-2个算法对比_第4张图片

当数组大小在100以内两种算法耗时没有区别,当数据量在10000以上,区别就很明显了。

你可能感兴趣的:(算法案例-2个算法对比)