售前咨询:400-100-2938
std::is_sorted 函数在 C++ 标准库中用于检查一个范围内的元素是否已经按升序排列
std::is_sorted
这意味着,最坏情况下,std::is_sorted 需要遍历整个输入范围来确定元素是否已经排序。因此,std::is_sorted 函数的时间复杂度为 O(n),其中 n 是输入范围内的元素数量。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
推荐阅读:c++中index函数的时间复杂度是多少