在 C# 中,复杂度是多少StringBuilder.ToString()
?是 O(1)、O(N) 还是其他?
不同框架版本有所不同;在旧版本中StringBuilder
工作于string
直接,所以没有额外费用.ToString()
:它只是直接向您提供数据(这可能意味着数据过大,但它可以正常工作);所以O(1)。
在较新的框架版本中,它使用char[]
后备缓冲区,所以现在当你.ToString()
它可能需要复制 2 xLength
字节,使其 O(N)。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)