翻訳と辞書
Words near each other
・ boa
・ board
・ boat anchor
・ bob
・ bobo the webmonkey
・ bocs
・ boehm b.
・ boeing
・ bof
・ bofh
bogo-sort
・ bogometer
・ bogomips
・ bogon
・ bogon filter
・ bogon flux
・ bogosity
・ bogotify
・ bogue out
・ bohica


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

bogo-sort : FOLDOC
bogo-sort
/boh"goh-sort"/ (Or "stupid-sort") The archetypical perversely awful algorithm (as opposed to bubble sort, which is merely the generic *bad* algorithm). Bogo-sort is equivalent to repeatedly throwing a deck of cards in the air, picking them up at random, and then testing whether they are in order. It serves as a sort of canonical example of awfulness. Looking at a program and seeing a dumb algorithm, one might say "Oh, I see, this program uses bogo-sort."
Also known as "monkey sort" after the Infinite Monkey Theorem.
Compare brute force, Lasherism.
{An implementation (http://stdout.org/~adam/psort)}.
[Jargon File]
(2002-04-07)



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.