标签： c++ algorithm stl c++17
std::inplace_merge适用于排序范围，如果有额外的内存可用，则复杂度为O(N)，否则为O(N * log(N))比较，其中N是输入范围长度的总和。复杂性告诉我，如果有额外的内存可用，则可以使用std::set_union来实现，否则可以在内部使用std::stable_sort。我说的对吗？
std::inplace_merge
O(N)
O(N * log(N))
N
std::set_union
std::stable_sort
我可以调整内部用于分配额外内存的分配器吗？