m0_53052839的博客

OprationLnitList（*L）： 初始化操作，建立一个空的线性表LList Empty（L）： 若线性表为空，返回ture，否则返回falseClearList（*L）： 将线性表清空GetElem（L，i，*e）： 将线性表L中的第i个位置元素值返回给eLocateElem（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);}