Search


Category Archives

2007年11月22日

この言葉覚えて下さい!

結構ビジネスシーンで使用する言葉です!

マージ(merge)とは「併合する」、「合併する」という意味であり、情報工学の用語としてよく用いられる。

広義には複数のデータベースやファイル、プログラムなどを一つにまとめる行為を意味する。

狭義には以下で述べる二つの線形リストを一つにまとめるアルゴリズムのことである。
マージアルゴリズムとは二つの線形リストを一つにまとめるアルゴリズムのことである。主に関数型言語で使用される。

このアルゴリズムは以下のような動作で行う(この例では先頭の値が小さい方を優先することにする)。

二つの線形リスト(A,B とおく)と空(nil)の線形リスト L を用意する。
A,B の先頭を調べ値の小さい方のリストの先頭を取り出し、その値をL の最後尾に追加する。
A,B のどちらかが空になるまで上記の操作を繰り返す。
最後に空になっていない方のリストの残りの要素を全て L の最後尾に追加する。
(以上、ウィキペディアより引用)

マージアルゴリズムは覚えなくてOKです(笑)

『無料で登録できるサイト』
1741商売繁盛アクセスアップ相互

1742ideaオオハクチョウ情報総合検索

1743ideagrape極秘ナビゲーター

1744商売繁盛相互リンクステーション

1745impressペンギン情報ネット研究室

1746impressgreen極秘SEM対策

1747商売繁盛アクセスアップ全国ナビゲーター

1748importantダチョウ情報上位表示バンザイ

1749importantgray極秘ソリューションズ

1750商売繁盛アクセスアップサーチエンジン

1751iアヒルランクアップワールド

1752igrandfather極秘ネットステーション

1753商売アクセスアップ全国情報ステーション

1754iceガチョウ情報ネットステーション

1755icegrandmother極秘検索ワールド

1756商売繁盛アクセスアップナビゲーション

1757ifコハクチョウ情報集客ワールド

1758ifgrave極秘研究所

1759ページランクアップSEO研究室

1760readページランクアップサーチ研究室

trackbacks

trackbackURL: