use*_*186 3 math recursion loops
假设一个数组由3个元素组成:
A=[1,2,3]
我想知道的是,是否可以相互添加数组的每个元素,使时间复杂度为O(n)?. 结果应该有
b=[(1+1),(1+2),(1+3),(2+2),(2+3),(3+3)]
Hig*_*ark 5
不,那是O(n^2).
O(n^2)
现在让我们看看有人证明我错了......更好的是,有人证明我的主张是正确的 - 请参阅下面的评论.
归档时间：
11 年，1 月 前
查看次数：
54 次
最近记录：