咳,难得学一门慕课,还是记点东西吧
成绩
本门课程为自主学习模式
最终成绩和课程证书考核方式详见:考核方式
作业
作业竟然还是上OJ系统上做的…清华的OJ。不得不说网页做得还是挺漂亮的。
清华的OJ
绪论(上)
数据结构和算法(Data Structure+Algorithm)
O(n)
- O(f(n)) = O(c x f(n))
- O(n^a + n^b) = O(n^a)
即当n足够大时,常数项系数及低次幂可以被忽略
O(n)可看作是T(n)的上界和悲观估计。
后记
清华的课程,果然还是比较高端的。
看来想学好要花很多时间和精力了…美好的幻想还是幻想而已。