長さ k の n/k サブリストが挿入ソートを使用してソートされ、マージソートの標準的なマージメカニズムを使用してマージされる、マージソートへの変更を実装したいと考えています。ラム時間の複雑さの点でマージソートの元のバージョンと等しくなるように、マージソートの変更されたバージョンに対して k が等しくなければならない値は何なのか疑問に思っています。これは、私自身のための概念的な演習です。コードや説明をいただければ幸いです。
長さ k の n/k サブリストが挿入ソートを使用してソートされ、マージソートの標準的なマージメカニズムを使用してマージされる、マージソートへの変更を実装したいと考えています。ラム時間の複雑さの点でマージソートの元のバージョンと等しくなるように、マージソートの変更されたバージョンに対して k が等しくなければならない値は何なのか疑問に思っています。これは、私自身のための概念的な演習です。コードや説明をいただければ幸いです。