我在计算这两个递归函数的大O符号时遇到了一些麻烦:
int calc (int n)
{
if (n <= 0)
return 0 ;
else if (n > 10)
return n ;
else
return calc (5 + calc(5n));
}
在上面的例子中,我认为大O符号可能是O(n^2),因为数据集中存在嵌套迭代?
boolean method (int k ,int [] arr, int i, int j)
{
if (i > j)
return false;
if (arr [(
我刚开始在一个数据结构课,教师已经张贴了10个问题,并询问其中一个大O。根据我读过的文章,我假设这段代码的大O将是O(1),因为数据参数是单个数据元素。但是,它确实执行了多次,这取决于数字的大小,所以这会使它成为O(N)吗?
public class Main {
public static void main(String[] args) {
f(100000);
}
public static long f (int n) {
long sum = 0;
for (long i = 2; i < n; i =