整理
快速記憶方法
我從馬士兵馬老師的視屏中截取的記憶方式
====>宋詞記憶法:
選炮插,
快歸堆希統計姬,
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(基數)
什麼是堆:堆是一種經過排序的完全二叉樹,其中任一非終端節點的數據值均不大於(或不小於)其左孩子和右孩子節點的值; 首先,堆分爲大根堆(最大堆)和小根堆(最小堆)二種; 小根堆滿足: