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

このトピックには8件の返信、1人の参加者があり、最後になんじゃって？により1年、 4ヶ月前に更新されました。

9件の投稿を表示中 - 1 - 9件目 (全9件中)

投稿者

投稿
2023年8月12日 10:17 PM #122 返信

tsub4s4
キーマスター

分割と統合それぞれの時間計算量について教えてください。

2023年8月12日 10:22 PM #124 返信

tsub4s4
キーマスター

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

2023年8月12日 10:27 PM #127 返信
tsub4s4
キーマスター
test
Attachments:
1. KAZUHIRO014_TP_V.jpg
2023年8月12日 10:45 PM #134 返信

匿名が通りますよ
ゲスト

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

2023年8月12日 10:51 PM #135 返信

tsub4s4
キーマスター

返信

2023年8月13日 3:17 PM #184 返信

匿名が通りますよ
ゲスト

てすと

2023年8月13日 7:44 PM #191 返信

匿名が通りますよ
ゲスト

ご飯たべたい

2023年8月15日 2:08 AM #303 返信

匿名が通りますよ
ゲスト

匿名投稿

2023年8月15日 2:22 AM #306 返信

なんじゃって？
ゲスト

ねむい
投稿者

投稿