イントロソート - Wikipedia
イントロソート（英: introsort）は、David Musser（英語版） が1997年に設計した、クイックソートとヒープソートを組み合わせたソートアルゴリズムである。 最初はクイックソートを行い、再帰のレベルがソートされた要素数（の対数）を超えるとヒープソートに切り替える。時間計算量は最悪でも O(n log n) であり、同時に典型的なデータに対するソートではクイックソートに匹敵する性能を示す。 イントロソートは、クイックソートやヒープソートと同様、比較ソートである。 クイックソートは、性能がピボット（データ列を分割する境界値）の選択に強く依存するという欠点があった。 例えばデータ列の先頭や最後尾をピボットに選ぶと、ほぼソートされた入力について最悪の性能を示す。 ニクラウス・ヴィルトはこれを避けるため、データ列の中央の要素をピボットに選ぶようにしたが、工夫をこらした並びに対しては
Cache-oblivious algorithm - Wikipedia
In computing, a cache-oblivious algorithm (or cache-transcendent algorithm) is an algorithm designed to take advantage of a processor cache without having the size of the cache (or the length of the cache lines, etc.) as an explicit parameter. An optimal cache-oblivious algorithm is a cache-oblivious algorithm that uses the cache optimally (in an asymptotic sense, ignoring constant factors). Thus,
太陽と木とフィボナッチ数と少年。
森を歩いていた少年に訪れたあるインスピレーション。自然のデザインに対する彼の飽くなき探究心が、ソーラーパネルの発電効率を大きく向上させることになるかもしれません。 I am the Lorax. I speak for the trees. I speak for the trees for they have no tongues. わしはローラックスじゃ。木々に代わって言わせてもらうぞ。舌を持たぬ彼らのためにな。 ある冬の日、ニューヨークのキャッツキル・マウンテンをハイキングしていたエイダン君は、すっかり葉の落ちた木の枝を眺めているうちに奇妙なことに気づきます。葉が繁っているときにはただ奔放に絡み合ってるように見えていたのに、枝に残された葉の痕跡には、ある一定のパターンがあるように見えたのです。 彼はいくつかの種類の木を写真に撮りました。そしてそこには、それぞれの木の種類によって異なっ
乙武さんの責任と心のバリアフリー（木村正人） - エキスパート - Yahoo!ニュース
予約していた人気レストランで入店を拒否された乙武洋匡（おとたけ・ひろただ）さん（37）がレストラン名を入れて「銀座での屈辱」とツイートしたことをきっかけに、「レストランの対応が悪い」「いや、障害を告げずに予約した乙武さんが常識はずれ」と大論争が起きている。 ロンドンのバリアフリー度東京都は2020年五輪・パラリンピックを招致している。今やパラリンピックは五輪以上の意義を持つ。12年にパラリンピックを大成功させたロンドンのバリアフリー度が気になって、調べてみた。 僕は、パラリンピックで金メダル11個を獲得した車いすの英国人女性タニー・グレイ＝トムプソンさん（43）が大好きだ。昨年、ロンドン・パラリンピックの聖火リレーに参加したときは、ひと目見ようと応援にはせ参じた。 地下鉄ウエストミンスター駅近くで、鉄柵を自分で押しのけている姿を見たときは、その力強さに感激した。タニーさんが娘を身ごもったと
「ついに普及へのしきい値を超えた」、組み込み画像認識の業界団体が発足
ゲーム機をはじめとした一般消費者向けの電子機器や、自動車、そしてデジタルサイネージやPOSシステムといった商業用途の組み込み機器など、さまざまな分野で画像認識の普及に弾みがつき始めている。そこで半導体ベンダーなどの業界各社が、普及促進に取り組む「Embedded Vision Alliance」を発足させた。 コンピュータによる画像認識技術は、30年を超える長い研究の歴史があり、さまざまな応用分野で実用化されている。先行したのはビジネスや商工業の分野である。光学文字認識（OCR：Optical Character Recognition）やセキュリティ監視システム、工業用検査/製造装置など、数多くの製品があり、大きな市場を形成している。これに対し、一般消費者向けの組み込み機器の分野では、比較的実用化が遅かった。この状況が劇的に変わりつつある――。 この変化を捉えた各社が、組み込み機器におけ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.com : Programming in Prolog W.F.; Mellish, C.S. Clocksin
Amazon.com: :
User:Gwern/Funnel sort - Wikipedia
