算法:第一节课
1、ctex:要求用Tex编辑器进行作业的书写
2、与东大本科有差距,还需要多点努力才行。
3、
4、考试不考概念
5、
6、时间复杂度和空间复杂度
7、算法好坏的评价标准
8、基本运算
9、时间复杂度
10、第二章:重要的来了
11、
12、
13、
假设矩阵A为n*m,矩阵B为m*n ,则AxB计算时,A矩阵的第一行的第一个元素要进行n次乘法运算,(而不是m次),A矩阵共有 n×m个元素,故总的需要n*m*n次乘法运算。若取 m=n,则时间复杂度为 O(n^3)
14、递归算法的复杂性
15、合并算法讨论