2006年04月20日
ループしないでソート
- 2006-04-20 (Thu)
- プログラミング
入力の要素数 n が与えられたとき，n 個の要素をループなしでソートするプログラムは簡単にかける（挿入ソートとか）．特に，n! 個の出力命令と二要素の大小比較を条件文に持つ if-else のみでかける．では，この条件下で O(n log(n)) のソートはかけるだろうか？ マージソートなら書ける気がするけど面倒なので放ってく．
- Comments: 0
- TrackBack (Close): -
入力の要素数 n が与えられたとき，n 個の要素をループなしでソートするプログラムは簡単にかける（挿入ソートとか）．特に，n! 個の出力命令と二要素の大小比較を条件文に持つ if-else のみでかける．では，この条件下で O(n log(n)) のソートはかけるだろうか？ マージソートなら書ける気がするけど面倒なので放ってく．