एकाधिक लक्ष्य खोज एल्गोरिदम Java प्रोग्रामिंग में एक विधि है जिसका उपयोग किसी सरणी या सूची के भीतर एक साथ कई मानों को खोजने के लिए किया जाता है। यह दृष्टिकोण खोज प्रक्रिया को अनुकूलित करता है और एक साथ कई मानों की खोज करके समय बचाता है।
एकाधिक लक्ष्य खोज एल्गोरिदम कैसे काम करता है
एकाधिक लक्ष्य खोज एल्गोरिदम सरणी या सूची के प्रत्येक तत्व के माध्यम से पुनरावृत्ति करके और खोजे जाने वाले लक्ष्य मानों की सूची के साथ उनकी तुलना करके काम करता है। यदि सरणी में कोई तत्व लक्ष्य मान से मेल खाता है, तो उसे परिणाम सूची में जोड़ा जाता है।
एकाधिक लक्ष्य खोज एल्गोरिदम के फायदे और नुकसान
लाभ:
- अच्छा प्रदर्शन: यह एल्गोरिदम एक बार में कई मानों की खोज करता है, जिससे कई अलग-अलग खोज करने की तुलना में समय की बचत होती है।
- बहुमुखी: विभिन्न परिदृश्यों में लागू किया जा सकता है जिनके लिए एकाधिक लक्ष्यों की खोज की आवश्यकता होती है।
नुकसान:
- मेमोरी की खपत: परिणाम सूची को संग्रहीत करने की आवश्यकता के कारण, यह एल्गोरिदम सरल खोजों की तुलना में अधिक मेमोरी की खपत कर सकता है।
उदाहरण एवं स्पष्टीकरण
में एक पूर्णांक सरणी में एकाधिक विशिष्ट पूर्णांक खोजने के लिए एकाधिक लक्ष्य खोज एल्गोरिदम का उपयोग करने के एक उदाहरण पर विचार करें Java ।
import java.util.ArrayList;
import java.util.List;
public class MultipleTargetsSearchExample {
public static List<Integer> multipleTargetsSearch(int[] array, int[] targets) {
List<Integer> results = new ArrayList<>();
for(int target: targets) {
for(int i = 0; i < array.length; i++) {
if(array[i] == target) {
results.add(i); // Add position to results if found
}
}
}
return results;
}
public static void main(String[] args) {
int[] numbers = { 4, 2, 7, 2, 9, 5, 7 };
int[] targets = { 2, 7 };
List<Integer> positions = multipleTargetsSearch(numbers, targets);
if(!positions.isEmpty()) {
System.out.println("Targets found at positions: " + positions);
} else {
System.out.println("Targets not found in the array");
}
}
}
इस उदाहरण में, हम एक पूर्णांक सरणी के भीतर संख्या 2 और 7 को खोजने के लिए एकाधिक लक्ष्य खोज एल्गोरिदम का उपयोग करते हैं। एल्गोरिथ्म सरणी के माध्यम से पुनरावृत्त करता है और प्रत्येक तत्व की तुलना लक्ष्य मानों की सूची से करता है। इस मामले में, संख्या 2 स्थान 1 और 3 पर पाई जाती है, और संख्या 7 सरणी में स्थान 2 और 6 पर पाई जाती है।
जबकि यह उदाहरण दर्शाता है कि एकाधिक लक्ष्य खोज एल्गोरिदम एक साथ कई मानों की खोज कैसे कर सकता है, इसे Java प्रोग्रामिंग में विभिन्न खोज परिदृश्यों पर भी लागू किया जा सकता है।