牛客網研究生機試題刷題記錄

牛客網：清華大學 1.成績排序 這題我一開始採用的是排序算法，排序最快的時間複雜度爲O(nlogn)。所以這裏換一種思路，既然有100分，不如建立一個二維vector，在每一份的vector上push上姓名，這樣時間複雜度降到O(n)。 順便複習一下排序的時間代價和分類。 時間代價表： 2.算約數的個數 思路很簡答的算法題，但是容易用最簡單的方法，導致超時。 這裏記錄一下思路：用一個i來進行循環，

>>阅读原文<<