学习笔记十八——算法导论总结
学完《算法导论（第三版）》已经很久了，快要考试了，也差不多把所有学过的都过了一遍，在这里就把我学到的东西都罗列一遍吧。
算法的特性
- 正确性： 对于符合数据类型的所有输入，都能得到正确的输出。
- 有效性： 每一步指令都能被有效的执行，并且规定了指令的执行效果，以及结果的数据类型，而且每一步指令是可预期的。
- 确定性： 每一步之后都有确定的下一步指令。
- 有穷性： 程序会在有限的步骤内结束。
符号表示
归并排序
计数排序
矩阵乘法Strassen’s 算法(神仙想得出)
最近点对问题
分治法与蛮力法求最近点对问题（分治法时间复杂度O(nlogn))