圖1，樸素的快排找第k小元素的期望時間復(fù)雜度 圖23，BFPRT算法，最壞情況下也能線性時間找到第k小元素的算法 名字是五個計算機(jī)科學(xué)家名字的首字母 T是Floyd，最短路徑算法不用說 T是Tarjan，熟知的強(qiáng)連通分量，割點(diǎn)，LCA算法發(fā)明人，特色是后序DFS，還證明了Union Find經(jīng)過路徑優(yōu)化后的時間復(fù)雜度