课程：王争 –> <数据结构与算法之美>

在阅读 <算法图解> 时了解过二分查找，今天再来回顾一下。

课程：王争 –> <数据结构与算法之美>

整理常用的几种排序算法。

桶、计数、基数排序的时间复杂度都是O(n)，因为这些排序算法的时间复杂度是线性的，所以称为线性排序。

这三个算法都不涉及元素之间的比较操作，但对要排序的数据有一定要求。

为了较好的维护共享库，需要将它们按照一定的规则组织起来。

静态链接使得内存浪费太大并且更新不方便，而动态链接则弥补了这个不足。

动态链接的基本思想是把程序按照模块拆分成各个相对独立部分，在程序运行时才将它们链接在一起形成一个完整程序。 而不像静态链接一样把所有程序模块都链接成一个单独的可执行文件。

• linux下为 动态共享对象(DSO, Dynamic Shared Objects) , 以 .so 为扩展名
• windows下为 动态链接库(Dynamical Linking Library), 以 .dll 为扩展名

动态链接的优点如下:

1. 一个动态链接库被多个进程所使用，节省了内存空间
2. 由于多个进程共享同一模块，使得cpu cache命中率很高
3. 动态模块升级时不用更新程序其他部分，使得升级方便
4. 程序在运行时可以动态加载各种程序模块，可以被用于制作插件
5. 只要操作系统提供了相应的接口，模块就可以跨操作系统兼容
   • 如何接口没有管理好，那么兼容性将会是个问题

熟悉linux下可执行文件的装载过程。

了解静态链接的详细过程。

整理gcc下及其与编译链接相关的命令，避免遗忘。

认识目标文件。

学习编译及链接的大体过程。

计算机硬件预备知识。