学习笔记：清华慕课——数据结构(1)

咳，难得学一门慕课，还是记点东西吧

成绩

本门课程为自主学习模式
最终成绩和课程证书考核方式详见：考核方式

作业

作业竟然还是上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)的上界和悲观估计。

---

后记

清华的课程，果然还是比较高端的。
看来想学好要花很多时间和精力了…美好的幻想还是幻想而已。