マルチスレッド線型探索

提供: MonoBook
2013年8月25日 (日) 02:31時点におけるimported>MikeCATによる版 (とりあえず作成)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

マルチスレッド線型探索とは、通常は1個ずつ候補を見ていく線型探索を、 一度に複数の候補を見ることで高速化することを狙ったテクニックである。

使用例

  • 複数の動画を同時に再生し、どこかにあったはずの発言やイベント、ネタなどを探す
  • 大量のスタッフを動員してチョコレートを開封し続け、金のチケットを探す

関連項目

「https://monobook.org/w/index.php?title=マルチスレッド線型探索&oldid=3556」から取得