给出算法,在给定的比较次数(n+向上取整(lgn)-2)内,一定能找出第二小的元素。提示:也找出最小元素。
锦标赛算法: 像比赛一样,两两分组,决出冠军(最小数),比较次数n-1。 第二小的数在所有与冠军比较过的数之中,共log2(n)个数,找出这个数需再比较log2(n)-1次
Copyright @ 2024 sayhitrue Powered by .NET 8.0 on Kubernetes Powered by: .Text and ASP.NET Theme by: .NET Monster