[HOME][発明]

永久機関

永久機関の発明は不可能に決まっていると言うことで特許になりませんが、逆行列が理解できない審査官がいるのであれば、Nに比例する手間でのソートならありえると思ってしまう審査官もいるかも知れないと、ふと思ったのでした。数盲の多い国アメリカあたりで誰か実験して欲しい物です。

ActiveXを使っていたりして危ないページのURLが書いてあったので必要以上には近寄らなかったので、あやふやな記憶ですが、以前、fj.sci.mathだったかに、高速なソートを発明したという人が現れたことがあったと思います。n*log(n)ではなく、nに比例する手間でソートができると言っていたのだと思います。

N個のデータをM個の箱にわけるだけで、箱の内部には順序がない場合はNに比例する時間で処理できますが、N個のデータをN個の段階に1つずつ入れる場合には、log(N!)(スターリングの公式で、N*log(N)-Nで近似できます。)に比例する時間が最低かかります。という風に親切に説明している人がいました。

04/01/26更新

発明ディレクトリ

Google
Web www.PAG1U.net

関連ディレクトリ

画質

計画

ダウンロード

通信

関連サイト

乱雑な本棚:計算幾何学

乱雑な本棚:画像圧縮

乱雑な本棚:発明

乱雑な本棚:最適化

 
 
 
 
 
seo

ホーム 発明 掲示板 (C)松岡肇、メール