摘要：
文章目录 《算法设计与分析》复习提纲1 引言（ch1）1.1 什么是算法及其特征1.2 问题实例和问题规模 2 算法初步（ch2）2.1 插入排序算法2.2 算法复杂度及其度量2.3 插入排序额最坏、最好和平均时间2.4 归并排序算法及其时间复杂度 3 函数增长率（ch3）3.1 O \Omicro 阅读全文
摘要：
1 方法概述 1.1 搜索算法介绍 穷举搜索（Exhaustive Search）盲目搜索（Blind or Brute-Force Search） 深度优先搜索（DFS）或回溯搜索（Backtracking）广度优先搜索（BFS）迭代加深搜索（Iterative Deepening）分支界限法（B 阅读全文
摘要：
字符串匹配算法在文本文件中查找模式、DNA序列搜寻、网络引擎搜索中都有应用。 字符串匹配问题的形式化定义：假设文本是一个长为 n n n 的数组 T [ 1.. n ] T[1..n] T[1..n]，而模式是一个长度为 m m m 的数组 P [ 1.. m ] P[1..m] P[1..m]，其 阅读全文