【考研】第九周总结

前言

   微分其实就是导数，而这章讲的就是对导数的一个扩展，是多元函数的导数，也就是要求偏导，全微分等。

数学

数据机构

   题目：A[] ,下标0~m+n-1,前m个递增有序，后M个递增有序，设计算法，使得整个顺序表有序。
   思路：把后n个和前m个比较，然后插入
   代码：

void insertElem(int A[], int m, int n){
    int temp=0;
    for(int i=m; i<m+n;++i){
        temp = A[i];
        for(int j=i-1; j>=0 && temp<A[j]; --j)
            A[j+1]=A[j];

        A[j+1]=temp;

    }
}

   
空间复杂度：O(1);
时间复杂度：O(m*n)
分析：
   关键代码是A[j+1]=A[j];后面n个元素依次与前面的比较，每比较一个，前面有m个元素需要移动一个位置，即每一个n都要移动m次，所以是m*n次，这是最坏情况。

小结

   数学一直在做题几乎全天都在做数学。专业课上花的时间有点少，感觉时间不够用。学习效率还可以提高，也有闲余的时间可以利用，下一步要在专业课上多花点时间。