牛客网研究生机试题刷题记录

牛客网：清华大学 1.成绩排序 这题我一开始采用的是排序算法，排序最快的时间复杂度为O(nlogn)。所以这里换一种思路，既然有100分，不如建立一个二维vector，在每一份的vector上push上姓名，这样时间复杂度降到O(n)。 顺便复习一下排序的时间代价和分类。 时间代价表： 2.算约数的个数 思路很简答的算法题，但是容易用最简单的方法，导致超时。 这里记录一下思路：用一个i来进行循环，

>>阅读原文<<