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

ループしないでソート

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

このアイテムは閲覧専用です。コメントの投稿、投票はできません。

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

Search
Feeds

Page Top