JavaでのStringBuilder.append（）の複雑さはどのくらいですか？

Question

私が作業しているプログラムは、整数の配列を文字列ビルダーを使って文字列に変換します。私はこのアプローチの複雑さを判断しようとしています。

Answer 1

チェックアウト：https://stackoverflow.com/a/7156703/7294647

を基本的に、それはあなたがそれを心配する必要はありませんので、それは、その実装に依存するので、時間複雑性がStringBuilder#append何のためにあるのかは明らかではありません。

実際に達成しようとしていることに応じて、int [] - 文字列変換に近づく方が効率的かもしれません。

Answer 2

StringBuilderの容量を増やす必要がある場合は、文字配列全体を新しい配列にコピーする必要があります。最初に容量を設定して、これを行う必要がないようにすることで、これを回避できます。 （あなたがintアレイとintのString表現の最大文字数の長さを知っているので、これは簡単なはずです。）

あなたは容量を増加させる必要性を回避した場合、複雑さがちょうどように思われますに）。追加すると、Stringの文字配列がStringBuilderの文字配列の最後にコピーされます。

（はい、それは実装に依存しますが、それは）N（Oで時間を追加することができなかった場合、それはStringBuilderのかなり貧弱な実装になります。）