473 Stimmen

Wenn Zeichenketten in .NET unveränderlich sind, warum benötigt Substring dann O(n) Zeit?

Angesichts der Tatsache, dass Strings in .NET unveränderlich sind, frage ich mich, warum sie so entworfen wurden, dass string.Substring() dauert O( substring.Length ) Zeit, anstelle von O(1) ?

d.h. was waren die Kompromisse, wenn überhaupt?

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X