思路很简单,两两比较,找到最小的(n-1次),然后从输给它的lgn个数里面找到最小(lgn-1次)。总数n+lgn-1次
算法导论之习题9.1-1
最新推荐文章于 2022-11-09 19:39:58 发布
思路很简单,两两比较,找到最小的(n-1次),然后从输给它的lgn个数里面找到最小(lgn-1次)。总数n+lgn-1次