易被忽略的知识点之 ---- 各种时间复杂度和空间复杂度
1- 顺序表和单链表常考的基本操作:
时间复杂度全O(n),特殊的一般会放在查找里考
2- 串中KMP时间复杂度O(m+n)
朴素模式匹配 O(m*n)
3- 图的性能分析
4- 查找的性能分析
顺序查找:O(n) ASLsuss = (n+1)/2
折半查找:O(logn)
次优查找树:O(nlogn) ASL = klogn
二叉排序树:ASL = I/n(1+pi+…)
平衡二叉树:O(logn)
键树(OST):略
5- 排序的性能分析