算法设计与分析 —— 4-3 选第二大

实际上求的是max元素链表上的元素。n/2^k 是k轮淘汰后剩下的元素,只有max元素1个,因此是1.

猜你喜欢

转载自blog.csdn.net/qq_15192373/article/details/83340591