Skip to content

Commit

Permalink
concatenation of strings is O(n), if you have enough space for the se…
Browse files Browse the repository at this point in the history
…cond string after the first, and O(n+m) in every other case. The string format doesn't matter in this case.
  • Loading branch information
enkore committed Apr 10, 2012
1 parent 0d6d7b4 commit f1971a6
Showing 1 changed file with 0 additions and 3 deletions.
3 changes: 0 additions & 3 deletions LIB/Draft-String-Format.xml
Original file line number Diff line number Diff line change
Expand Up @@ -131,9 +131,6 @@
</t>
<t>The null-character can be used in strings, while
using it in a C-string would terminate the string.</t>
<t>The runtime cost of P-string concatenation is O(n),
while the runtime cost of C-string concatenation is
O(n+m).</t>
</list>
</t>
</section>
Expand Down

0 comments on commit f1971a6

Please sign in to comment.