欢迎光临散文网 会员登陆 & 注册

猜猜这是讲的啥知识点

2023-07-20 02:50 作者:邋遢大哥233  | 我要投稿

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

猜猜这是讲的啥知识点的评论 (共 条)

分享到微博请遵守国家法律