返信先: マージソートの計算量は何故n*log(n)なの？

[tsub4s4]

分割の段階では、log(n)回の分割でn個にばらす(空間計算量がO(n)になる)ことができます。
この時、1段目では…