鉴于字符串在.NET中是不可变的,我想知道为什么它们被设计为string.Substring()需要O(substring.Length)时间,而不是O(1)?
string.Substring()
substring.Length
O(1)
即,有什么权衡,如果有的话?
.net c# string substring time-complexity
我一直在查看Roslyn代码库,并注意到它们有两个版本的语法(一个内部版本和一个公共版本).通常这些似乎被称为"红色"节点和"绿色"节点.我想知道是否有人可以解释这两种语法版本的原因是什么.
c# vb.net parsing roslyn
c# ×2
.net ×1
parsing ×1
roslyn ×1
string ×1
substring ×1
time-complexity ×1
vb.net ×1