插入多组的运行时间

Runtime of inserting into multi set

本文关键字：运行时间插入更新时间：2023-10-16

插入多组的总运行时是什么，可以说我要浏览十亿个元素，然后插入多组，该元素维持分类的订单。我最坏的情况是什么？

根据http://www.sgi.com/tech/stl/multipleassociativecontainer.html插入的复杂性是o（log n）用于插入单个元素；为了插入长度n的序列，它是o（n log n）。

如果您真的想要时间，而不是渐近复杂性，则可以以不同的值计时-1000，10,000-例如，然后从那里计算相称的常数。实际方程将为t = a n log n C。

当然，下次您在不同的硬件上运行时，A和C的值将会改变。