算法题 求时间复杂度

标签：time   com   fun   排序   reac   span   val   family   复杂   

//题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，
使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。考虑多对同时满足的情况例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。

代码

function time_complexity($arr,$n)
{
    foreach ($arr as $k=>$v) {
        foreach ($arr as $key => $val) {
            if ($v + $val == $n) {
                return $v . "," . $val;
            }
        }
    }
    return ‘没有符合条件的元素‘;
}
echo time_complexity([1,2,4,7,11,15],3);

算法题 求时间复杂度

标签：time   com   fun   排序   reac   span   val   family   复杂   

原文地址：http://www.cnblogs.com/yanyan0208/p/7828102.html