Module: 配列内の要素の線形および二分探索


Problem

7/7

二分探索の実装

Theory Click to read/hide

比較回数による線形検索アルゴリズムと二分検索アルゴリズムの比較
 
例
<頭> <本体>
バイナリ ソートの利点は、高速であることです。
短所 - 並べ替え済みの配列が必要です。

 

Problem

二分探索アルゴリズムを実装します。

入力データ 
入力の最初の行には、自然数 N および K (0<N,K<=100000)が含まれます。 2 行目では最初の配列の要素を N 個設定し、昇順でソートし、3 行目では 2 行目の要素を K 個設定します。配列。両方の配列の要素は整数で、それぞれが 109 を超えません。

インプリント
 K 数字のそれぞれについて、この数字が最初の配列にある場合は「YES」、「NO<」は別の行に出力する必要があります。 /コード>」それ以外の場合
 
例
# ライン検索 二分探索
2 2 2
16 16 5
1024 1024 11
1048576 1048576 21
<頭> <本体>

 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
# 入力 出力
1 10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12 		いいえ
いいえ
はい
はい
いいえ
Write the program below

     

Program check result

To check the solution of the problem, you need to register or log in!