算法时间复杂度计算示例.docVIP

PAGE PAGE 1 基本计算步骤?示例一：? (1) int num1, num2;(2) for(int i=0; in; i++){?(3) ? ? num1 += 1;(4) ? ? for(int j=1; j=n; j*=2){?(5) ? ? ? ? num2 += num1;(6) ? ? }(7) }?分析步骤Step1.分析各条语句执行时间，得到算法（实际）复杂性语句int num1, num2;的频度为1；语句i=0;的频度为1；语句in; i++; num1+=1; j=1; 的频度为n；语句j=n; j*=2; num2+=n