图1,朴素的快排找第k小元素的期望时间复杂度 图23,BFPRT算法,最坏情况下也能线性时间找到第k小元素的算法 名字是五个计算机科学家名字的首字母 T是Floyd,最短路径算法不用说 T是Tarjan,熟知的强连通分量,割点,LCA算法发明人,特色是后序DFS,还证明了Union Find经过路径优化后的时间复杂度