求個(gè)位數(shù)？讓我來(lái)談?wù)勚兄邓惴āＳ腥N方法。首先對(duì)對(duì)數(shù)進(jìn)行排序，然后根據(jù)總數(shù)的奇偶性直接提取中值。時(shí)間復(fù)雜度為O（n*logn）。如果有n個(gè)數(shù)字，則構(gòu)建一個(gè)大小為n/2的堆，遍歷所有數(shù)字，然后取出堆的頂

求個(gè)位數(shù)？

讓我來(lái)談?wù)勚兄邓惴?。有三種方法。首先對(duì)對(duì)數(shù)進(jìn)行排序，然后根據(jù)總數(shù)的奇偶性直接提取中值。時(shí)間復(fù)雜度為O（n*logn）。如果有n個(gè)數(shù)字，則構(gòu)建一個(gè)大小為n/2的堆，遍歷所有數(shù)字，然后取出堆的頂部，即中間值。時(shí)間復(fù)雜度為O（n*logK），K表示構(gòu)建堆的大小。經(jīng)典的bfprt算法用于求解Top-k問(wèn)題。那么中值就是求n/2，也就是中值。時(shí)間復(fù)雜度為O（n）。以上相關(guān)文章我都寫(xiě)過(guò)。如果您對(duì)實(shí)現(xiàn)感興趣，可以看看：God Jiang:God level basic sorting heap sorting God Jiang:荷蘭語(yǔ)旗問(wèn)題&快速排序&bfprt算法God Jiang:God level basic sorting God Jiang:God level basic sorting merge sorting。我希望以上的答案對(duì)你有幫助。