タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

algorithmとschwartzに関するmasa0x80のブックマーク (1)

  • シュワルツ変換 ‐ 通信用語の基礎知識

    リストを、各要素に一定の演算を施したもので操作したいが、最終的に必要なのが演算の結果ではなく、来の要素である場合に用いる手法。 一定の演算を施した要素と元々の要素を組にしたリストを作成し、演算された要素を用いてリスト全体に対して操作を行ない、最後に組の中から元々の要素だけを取り出すことで必要な結果を得る。 とくに、リストの整列の際、要素の比較に用いる条件が複雑な場合に、あらかじめ各要素を比較するための値を算出しておいて、何度も計算するのを避けるために用いることが多い。 名前は、Just another Perl hacker,であるランダル・シュワルツ(Randal L. Schwartz)に由来する。 記述は簡潔になるが、一時作業用のメモリー消費量が余分に必要になる。

  • 1