整理
快速记忆方法
我从马士兵马老师的视屏中截取的记忆方式
====>宋词记忆法:
选炮插,
快归堆希统计姬,
n 方 n老 n一三,
对 n 加 k n 乘 k,
不稳 稳 稳 不稳 稳,
不稳 不稳 稳 稳 稳。
===》
选择、冒泡、插入,
快速、归并、堆、希尔、桶、计数、基数
n²(选择、冒泡、插入)、nlogn(快速、归并、堆)
n^1.3(希尔)
n+k(桶、计数) 、 n*k(基数)
我从马士兵马老师的视屏中截取的记忆方式
====>宋词记忆法:
选炮插,
快归堆希统计姬,
n 方 n老 n一三,
对 n 加 k n 乘 k,
不稳 稳 稳 不稳 稳,
不稳 不稳 稳 稳 稳。
===》
选择、冒泡、插入,
快速、归并、堆、希尔、桶、计数、基数
n²(选择、冒泡、插入)、nlogn(快速、归并、堆)
n^1.3(希尔)
n+k(桶、计数) 、 n*k(基数)
什麼是堆:堆是一種經過排序的完全二叉樹,其中任一非終端節點的數據值均不大於(或不小於)其左孩子和右孩子節點的值; 首先,堆分爲大根堆(最大堆)和小根堆(最小堆)二種; 小根堆滿足: