在C++中,nth_element是一個標準庫函數,用于對指定范圍的元素進行部分排序。它接受一個迭代器范圍和一個索引值作為參數,將范圍內的元素重新排列,使得第n個元素處于排好序的位置,而不要求整個范圍都完全有序。這樣可以在O(N)的時間復雜度內找到第n個元素,而不需要完全排序整個范圍。
nth_element
n
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529