Data structures 运行时间计算示例

Data structures 运行时间计算示例,data-structures,big-o,Data Structures,Big O,我正在浏览Big Oh的示例,通过mark Weiss使用C进行的数据结构和算法分析来计算运行时间 例如: int sum(int N) /*1*/ int sum=0; /*2*/ for (int i=1;i<=N;i++) /*3*/ sum=sum+i*i*i; /*4*/ return sum; int和(int N) /*1*/int和=0; /*2*/for(int i=1;i让我们假设n=5。该条件将运行6次,第6次该条件将不为真,因此n+1测试。我得

我正在浏览Big Oh的示例,通过mark Weiss使用C进行的数据结构和算法分析来计算运行时间

例如:

int sum(int N)
/*1*/ int sum=0;
/*2*/ for (int i=1;i<=N;i++)
/*3*/      sum=sum+i*i*i;
/*4*/      return sum;
int和(int N)
/*1*/int和=0;

/*2*/for(int i=1;i让我们假设n=5。该条件将运行6次,第6次该条件将不为真,因此n+1测试。

我得到了它。对此表示抱歉