एकाधिक लक्ष्य शोध अल्गोरिदम ही 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.