std::is_sorted 函數在 C++ 標準庫中用于檢查一個范圍內的元素是否已經按升序排列
std::is_sorted
這意味著,最壞情況下,std::is_sorted 需要遍歷整個輸入范圍來確定元素是否已經排序。因此,std::is_sorted 函數的時間復雜度為 O(n),其中 n 是輸入范圍內的元素數量。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529