Newer

ループしないでソート

2006-04-20 (Thu) 22:05
プログラミング

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

Newer: AWK - はじめ

Home > プログラミング > ループしないでソート

Calendar

Categories

< 2024-11 >
日	月	火	水	木	金	土
					1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30

アカデミック？(78)
ソフトウェア(362)
- Linux/coLinux(122)
- Meadow/Emacs(26)
- TeX(37)
- Windows(67)
ハードウェア(76)
- PC関係(37)
- マイコン(16)
プログラミング(352)
- C/C++/C#(80)
- Haskell(26)
- Java(33)
- sed/wake/awk(40)
一般(6884)
- カメラ／写真(588)
遊び(79)

Archives

Search

Feeds

Page Top