बहुलक्ष्य खोज एल्गोरिथ्म 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 ।