Arrayには長さ1の文字列が2n個格納されているとする。 これを順に結合していくとする。 結合にかかる時間は、結合された結果の文字列の長さに比例し、 長さが1なら単位時間かかるとする。 すべての結合にかかる時間は、 2 + ... + 2n = 2n-1(2n + 1) - 1 と…