P1
211275022田昊东¶
1.7（2）¶
- 线性结构（链表）
1.7（3）¶
- 层次结构（树）
1.10（1）¶
- \(\sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{k=1}^{n}1=n^3\)
1.11（1）¶
c++ void d(ArrayElement x[],int n){ int i=0; count++; do{ x[i]+=2;i+=2; count+=3; }while(i<n); i=0; count++; while(i<(n/2)){ x[i]+=x[i+1];i++; count+=3; } count++; }
1.13（8）¶
- 计算矩阵ab相乘的结果并存储在c中
- 第一部分\(O(ML)\)
- 第二部分\(O(MLN)\)
- 总时间复杂度\(O(ML+MLN)=O(MLN)\)