द्विआधारी खोज
Problem
बाइनरी खोज एल्गोरिदम लागू करें।
इनपुट:
- इनपुट की पहली पंक्ति में प्राकृतिक संख्याएं N और K (\(0<N,\ K) शामिल हैं <= 100000\));
- दूसरी पंक्ति में पहली सरणी के N तत्व हैं, जो बढ़ते क्रम में क्रमबद्ध हैं;
- तीसरी पंक्ति पर – दूसरी सरणी के K तत्व।
दोनों सरणियों के तत्व पूर्णांक हैं, जिनमें से प्रत्येक \(10^9\) से अधिक नहीं है।
आउटपुट: >" यदि यह संख्या पहली सरणी में होती है, और "नहीं" अन्यथा।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
105
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
<टीडी>
नहीं
नहीं
हाँ
हाँ
नहीं