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对不起,我看到了标题和代码,并假设这是一个更简单的问题。我会考虑一下,如果我可以编辑这个答案,我会,否则我会删除。非常感谢你的帮助