Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 算法渐近复杂性_Algorithm_Big O_Asymptotic Complexity_Big Theta - Fatal编程技术网

Algorithm 算法渐近复杂性

Algorithm 算法渐近复杂性,algorithm,big-o,asymptotic-complexity,big-theta,Algorithm,Big O,Asymptotic Complexity,Big Theta,我想知道这个过程在下面使用大θ符号的算法中可以返回的最小值和最大值是多少。算法是: procedure F(EDIT: removed original answer as it was for the wrong question. The analysis hinges on the following line: min(max(i,A[i]),n³) 程序F(编辑:删除原始答案,因为它是针对错误的问题 分析取决于以下几行: 如果我们计算出这种情况,那么我们可以很容易地计算出结果的

我想知道这个过程在下面使用大θ符号的算法中可以返回的最小值和最大值是多少。算法是:

procedure F(EDIT: removed original answer as it was for the wrong question.

The analysis hinges on the following line:

min(max(i,A[i]),n³) 

程序F(编辑:删除原始答案,因为它是针对错误的问题

分析取决于以下几行:

如果我们计算出这种情况,那么我们可以很容易地计算出结果的情况。我们必须回答
i>A[i]
,然后回答
i
A[i]
中的较大值是否大于
n^3


  • i>A[i]
    i>n^3
    。这是不可能的,因为
    i A[i]
    i
    。如果,例如,
    A[i]=-1
    ,就会发生这种情况。在这种情况下,我们将
    i
    一起添加到
    0这行是什么意思:
    你被卡在哪里了?现在你刚刚发布了你的帖子(大概是家庭作业)问题,没有显示出试图解决该问题的迹象。作为提示,找出循环中分配给j的值的i和n的上下界。是的,并非所有用户都能看到您发布的内容。不要(ab)在不需要的时候使用Unicode。我尝试用I=10测试算法,但没有发现任何关于复杂性的提示。我相信问题是关于返回值的值,而不是时间复杂性。事实上,我的问题是关于返回值的复杂性。如果我没有说清楚,我很抱歉。@johnsol对不起,我看到了标题和代码,并假设这是一个更简单的问题。我会考虑一下,如果我可以编辑这个答案,我会,否则我会删除。非常感谢你的帮助