Module: Tìm kiếm tuyến tính và nhị phân cho các phần tử trong một mảng


Problem

7/7

triển khai tìm kiếm nhị phân

Theory Click to read/hide

So sánh thuật toán tìm kiếm tuyến tính và thuật toán tìm kiếm nhị phân theo số lần so sánh
 
Ví dụ
<đầu>
Ưu điểmcủa sắp xếp nhị phân là nhanh hơn.
Nhược điểm- bắt buộc phải có một mảng được sắp xếp trước.

 

Problem

Triển khai thuật toán tìm kiếm nhị phân.

Nhập dữ liệu 
Dòng đầu tiên chứa các số tự nhiên N và K (0<N,K<=100000). Dòng thứ hai đặt N các phần tử của mảng đầu tiên, được sắp xếp theo thứ tự tăng dần và dòng thứ ba đặt – K các phần tử của mảng thứ hai mảng. Các phần tử của cả hai mảng đều là số nguyên, mỗi số không vượt quá 109.

Dấu ấn 
Mỗi K số phải xuất ra một dòng riêng "YES" nếu số này xuất hiện trong mảng đầu tiên và "NO< /mã>" ngược lại.
 
Ví dụ
# Tìm kiếm theo dòng Tìm kiếm nhị phân
2 2 2
16 16 5
1024 1024 11
1048576 1048576 21
<đầu>

 

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++
# Đầu vào Đầu ra
1 10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12 		KHÔNG
KHÔNG
CÓ
CÓ
KHÔNG
Write the program below

     

Program check result

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