算法：略。
算法可以解决哪些类型的问题：
数据结构：是存储和组织数据的一种方式，以便对数据进行访问和修改。没有哪一种数据结构可以适用于所有的用途和目的。几种数据结构分别针对不同的问题。
两种排序算法：
（1）插入排序算法，对n个数据项进行排序的时间大约等于c1n2,其中c1是一个不依赖于n的常量。亦即，该算法所需的时间大致正比于n2。那c1与什么有关系呢，与插入的数据项的个数有关系吗？
（2）合并排序算法，它排序n个数据所需的时间大约是c2nlgn，其中lgn表示log2n,c2是一个同样也不依赖于n的常量。
两种算法相比较，前者通常有着更小的常量因子，即c1<c2.而合并排序算法运行时间中有个因子lgn,而插入算法中是n，他要比前者大得多。
转载于:https://www.cnblogs.com/meihao1989/archive/2013/03/24/2979819.html
相关资源：《算法导论第二版》课后习题与思考题答案合集