Module: Bir dizideki öğeler için doğrusal ve ikili arama


Problem

7/7

İkili arama uygulaması

Theory Click to read/hide

Doğrusal ve ikili arama algoritmalarının karşılaştırma sayısına göre karşılaştırılması
 
Örnekler

İkili sıralamanın avantajı daha hızlı olmasıdır.
Eksileri- önceden sıralanmış bir dizi gereklidir.

 

Problem

Bir ikili arama algoritması uygulayın.

Giriş verileri 
Girişin ilk satırı doğal sayıları N ve K (0<N,K<=100000) içerir. İkinci satır, birinci dizinin artan düzende N öğelerini ayarlar ve üçüncü satır, ikinci dizinin – K öğelerini ayarlar sıralamak. Her iki dizinin öğeleri tam sayılardır ve her biri 10'u geçmeyen9.

Künye 
Bu sayı ilk dizide bulunuyorsa, her bir K sayısının ayrı bir satırda "EVET" ve "HAYIR<" çıktısı alması gerekir. / kod>" aksi halde.
 
Örnekler
# Satır Arama İkili arama
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++
# Girdi Çıktı
1 10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12 		HAYIR
HAYIR
EVET
EVET
HAYIR
Write the program below

     

Program check result

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