首页 > 编程语言 > 详细

算法题 求时间复杂度

时间:2017-11-13 22:30:06      阅读:260      评论:0      收藏:0      [点我收藏+]
//题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,
使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。考虑多对同时满足的情况例如输入数组12471115和数字15。由于4+11=15,因此输出411

代码

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);

算法题 求时间复杂度

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!