gpt4 book ai didi

c# - StringBuilder.ToString() 的复杂性是什么

转载 作者:行者123 更新时间:2023-12-05 05:26:44 27 4
gpt4 key购买 nike

在 C# 中,StringBuilder.ToString() 的复杂性是多少?是 O(1)、O(N) 还是其他?

最佳答案

它因框架版本而异;在旧版本中,StringBuilder 直接在 string 上工作,因此 .ToString() 中没有额外成本:它直接将数据交给您(这可能意味着超大,但它可以正常工作);所以 O(1)。

在较新的框架版本中,它使用 char[] 后备缓冲区,所以现在当您 .ToString() 时,它可能需要复制 2 x 长度 字节,使其成为 O(N)。

关于c# - StringBuilder.ToString() 的复杂性是什么,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24250487/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com