![]() |
1
4
我担心
将项目附加到长度为L的列表中是O(L)(请参见 here ),因此,如果要计算n个结果,则复杂性将为O(n*n)。 尝试使用可变的ArrayBuffer而不是数组来累积结果,或者简单地通过find函数映射输入项。 换言之,替换
具有
顺便说一句,这个问题的限制太小了,使用BigInt太过分了,可能会使代码速度大大降低。正常Int应足够大,以解决此问题。 |
|
Laveen · python中的二进制搜索程序不会停止循环 7 年前 |
![]() |
James Chavez · 二进制搜索查找不重复java的元素 7 年前 |
![]() |
yrrah2 · 为什么我的二进制搜索使用这么多比较? 7 年前 |
![]() |
James · 阻塞问题的一种算法设计[C++代码] 7 年前 |
![]() |
Johnny · 二进制搜索是贪婪算法吗? 7 年前 |