basic_string 拼接的复杂度是多少

学术版

misaka_sama @ 2024-11-28 18:56:33

rt


by AzusidNya @ 2024-11-28 18:59:28

@misaka_sama O(串长和)


by qcode_aya @ 2024-11-28 19:00:02

本质是 append() ,与拼进来的串长度相关成线性。


by AzusidNya @ 2024-11-28 19:02:15

@misaka_sama 说错了()

如果是 s += s1 那与 s1 的串长成线性。如果是 s = s + s1 那与串长和成线性。


by misaka_sama @ 2024-11-28 19:34:29

@AzusidNya @qcode_aya thx


|