m0_53052839的博客

Opration LnitList（*L）： 初始化操作，建立一个空的线性表L List Empty（L）： 若线性表为空，返回ture，否则返回false ClearList（*L）： 将线性表清空 GetElem（L，i，*e）： 将线性表L中的第i个位置元素值返回给e LocateElem（L，e）： 在线性表L中查找与给定值e相等的元素，如果查找成功，返回该元素在在表中序号表示成功； 否则，返回0表示失败 ListInsert（*L，i，e）： 在线性表L中的第i个位置插

1、常数阶O(1) 执行的次数恒定，不会随着n的变化发生变化，所以单纯的分支结构（不包含在循环结构中），其时间复杂度是O(1)。 2、线性阶O(n) int i; for(i=0;i<n;i++) { /*时间复杂度为O(1)的程序步骤*/ } 3、平方阶O(n2)/O(m*n) int i,j; for(i=0;i<n;i++) { for(j=0;j<n;j++) { /*时间复杂度为O(1)的程序步骤*/ } } int i,j; for(i=0;i<m;i++

1+2+3+…+100 #include<stdio.h> int main() { int i,m=0; for(i=1;i<=100;i++) m=m+i; printf("%d\n",m); } #include<stdio.h> int main() { int m; m=(1+100)*(100/2); printf("%d\n",m); }