摘要：
易被忽略的知识点之 各种时间复杂度和空间复杂度 1- 顺序表和单链表常考的基本操作： 时间复杂度全O(n)，特殊的一般会放在查找里考 2- 串中KMP时间复杂度O(m+n) 朴素模式匹配 O(m*n) 3- 图的性能分析 4- 查找的性能分析 顺序查找：O(n) ASLsuss = (n+1)/2 阅读全文
摘要：
Chapter 6 排序 1- 直接插入排序 O(n2) O(1) 2- 折半插入排序 O(n2) O(1) 适合关键字较多 3- 希尔排序O(nlogn) O(1) 又名，缩小增量排序 4- 冒泡排序O(n2) O(1) 一趟排序后一个关键字到达最终位置 5- 快速排序O(nlogn) O(nlo 阅读全文