Se le stringhe sono immutabili in .NET, allora perché la sottostringa richiede tempo O (n)?

Dato che le stringhe sono immutabili in .NET, mi chiedo perché siano state progettate in modo tale che string.Substring() O ( substring.Length ), invece di O(1) ?

cioè quali sono stati i compromessi, se del caso?

• Che tipo utilizza Java Collections.sort (nodes)?
• C'è qualcosa che garantisce un tempo costante per accedere a una proprietà di un object in JavaScript?
• Ci sono casi in cui si preferirebbe un algoritmo di complessità del tempo maggiore di livello O su quello inferiore?
• come calcolare la complessità della ricerca binaria
• Trova l'elemento di maggioranza nell'array