算法案例-2个算法对比
2018-07-12 本文已影响0人
光明左使杨逍
题目:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S。如果有多对数字之和等于s,只需要找出一对即可。




当数组大小在100以内两种算法耗时没有区别,当数据量在10000以上,区别就很明显了。
题目:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S。如果有多对数字之和等于s,只需要找出一对即可。
当数组大小在100以内两种算法耗时没有区别,当数据量在10000以上,区别就很明显了。