算法题 求时间复杂度

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法题 求时间复杂度相关的知识,希望对你有一定的参考价值。

//题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,
使得它们的和正好是输入的那个数字。要求时间复杂度是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);

以上是关于算法题 求时间复杂度的主要内容,如果未能解决你的问题,请参考以下文章

算法题0009 | 求完全二叉树结点个数

LeetCode-数组求众数 II

究竟啥是时间复杂度,怎么求时间复杂度,看这一篇就够了

面试基础算法题

求2011年九月以及以前的计算机二级考试C语言试题及答案、以及考试内容分析和解题技巧。记住只要C的。

数据结构之图:求所有节点之间的最短路径,用啥算法时间复杂度小?求答案与解释