你的代码的时间复杂度是多少
时间: 2024-01-12 09:04:23 浏览: 68
算法的时间复杂度
上述代码的时间复杂度是 O(N log N),其中 N 为石头的数量。multiset 的插入和查找操作的时间复杂度都是 O(log N),因此整个算法的时间复杂度是 O(N log N)。如果使用 C++11 引入的 unordered_multiset,可以将时间复杂度降为 O(N),但需要注意 unordered_multiset 不支持自动排序,因此需要手动遍历 multiset 中的元素。
阅读全文