Fatal编程技术网
  • c/
  • C 寻找大O时间复杂性

C 寻找大O时间复杂性

c algorithm time-complexity big-o

C 寻找大O时间复杂性,c,algorithm,time-complexity,big-o,C,Algorithm,Time Complexity,Big O,我真的不知道如何展示我在这方面的工作。不过，我很确定算法是O（n^3）。为了看得更清楚，你可以把它简化一点： j = n - i; while(j >= 2){ （i=1；i=2；j-=2）的 { 对于（k=1；k是的，它是O（n^3）。您的while相当于for（j=n-i；j>=2；j-=2），您可以将其替换为for（j=2；j），谢谢您的帮助 j = n - i; while(j >= 2){ for(i = 1; i <= n; i++) { for(j =

我真的不知道如何展示我在这方面的工作。不过，我很确定算法是O（n^3）。

为了看得更清楚，你可以把它简化一点：

j = n - i;
while(j >= 2){
（i=1；i=2；j-=2）的

{

对于（k=1；k是的，它是
O（n^3）
。您的
while
相当于
for（j=n-i；j>=2；j-=2）
，您可以将其替换为
for（j=2；j），谢谢您的帮助

j = n - i;
while(j >= 2){



for(i = 1; i <= n; i++)
{
    for(j = n - i; j >= 2; j -= 2)
    {
        for(k = 1; k <= j; k++)
        {
            s = s + Arr[k];
        }
    }
}