尋找最大的K個數

給你n個數，讓你找出其中最大的K個數。html 解法1：post 不少人上來就對其進行排序，選用不一樣的排序方法有不一樣的時間複雜度，這裏咱們假設使用了最快的快排，時間複雜度爲O(n*logn)。經過排序我摘出前K大的數。spa 但也許快排不是最優的，咱們只找最大的K個數，何須要對全部的數進行排序，咱們只須要進行局部排序便可，時間複雜度大概是O(N*K)。htm 但快排和局部排序誰優誰劣是並非必定

>>阅读原文<<