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

[匿名が通りますよ]

マージソートは統合時にnlog(n)かかる。
統合には、log(n)回のステップがあって、
各ステップにo(n)の計算量があるから、
o(nlog(n))になる