高手请进,从n个数中取m个数,什么样的算法时间复杂度最小(不关心空间复杂度)??
第一种情况,从n个数中取m个数
第一个周期
第一次从n个数中取出最大的;
第二次从n-1个数中取出第二大的;
……
直到取出m个为止
第二个周期,n个数全部随机变化,
第一次从n个数中取出最大的;
第二次从n-1个数中取出第二大的;
……
直到取出m个为止
……
依次这么循环,什么样的算法时间复杂度最小(不关心空间复杂度)??
第二种情况,从n个数中取m个数
在第一种情况的基础上,每个周期只要取出了m个最大的数就行,不管顺序(即不管第一次取出的是不是最大的数)