正如在标题中 - 什么是内存的复杂性std::sort()和std::sort_heap()?(后者需要std::make_heap()这样,我也想知道它的内存复杂性.)
std::sort()
std::sort_heap()
std::make_heap()
我试过在这些网站上搜索:http ://www.cplusplus.com/reference/ http://en.cppreference.com/w/但是我错过了它或者他们只提到了时间的复杂性.是否在任何地方指定了所述函数的内存复杂性(在C++标准或其他文档中)?或者这可能是依赖于实现的?
c++ big-o c++-standard-library space-complexity c++11
big-o ×1
c++ ×1
c++-standard-library ×1
c++11 ×1
space-complexity ×1