Lec3 & Lec4

一口气把算法和内存的内容都看完了，居然一天能有这么多时间学习，不过也可能是因为大部分都学过所以看得比较快，很期待接下来的课。

Algorithm 算法

归并排序 (Merge sort)

如果只有一个数字
    退出
否则
    对左半部分数字进行排序
    对右半部分数字进行排序
    合并排序后的两半

归并排序的时间复杂度始终是 \(O(n \log n)\)，比冒泡排序 \(O(n^2)\) 快得多。

Memory 内存

16进制

按照惯例，所有的十六进制数会加上 x0 前缀。
和2进制，10进制没有什么区别就不多记了。

指针

嘻嘻这是一个橡皮泥小人视频，他帮助我们了解指针
string == char *
字符串总是代表首个字符的地址
所以 scanf("%s",s) 不需要写 & (解引用)

作业和实验

写了 暂时没时间存档