C# Learning

Φαντάσου ότι η Βελτιστοποιημένη Γραμμική Αναζήτηση (Optimized Linear Search) είναι σαν να ψάχνεις για ένα παιχνίδι σε μια μεγάλη συλλογή παιχνιδιών. Αν δεν οργανώσεις τα παιχνίδια σου, θα πρέπει να ψάχνεις ένα-ένα μέχρι να βρεις το παιχνίδι που θέλεις.

Η Γραμμική Αναζήτηση απλά ψάχνει όλα τα αντικείμενα, ένα-ένα, μέχρι να βρει αυτό που ψάχνεις ή να καταλάβει ότι δεν υπάρχει. Η Βελτιστοποιημένη Γραμμική Αναζήτηση είναι μια βελτιωμένη έκδοση που προσπαθεί να κάνει αυτή τη διαδικασία πιο γρήγορη και αποδοτική.

Τι Κάνει η Βελτιστοποιημένη Γραμμική Αναζήτηση;

Η Βελτιστοποιημένη Γραμμική Αναζήτηση προσπαθεί να βρει το στοιχείο που ψάχνεις πιο γρήγορα, χρησιμοποιώντας μερικές έξυπνες τεχνικές. Εδώ είναι μερικά πράγματα που μπορεί να κάνει:

1. Πρώτη Εύρεση: Αν ξέρεις ότι το στοιχείο που ψάχνεις είναι πιθανό να είναι κοντά στην αρχή, μπορείς να το βρεις γρηγορότερα. Αν το στοιχείο είναι κοντά στην αρχή, η αναζήτηση θα είναι γρηγορότερη.

1. Δείκτες: Αν το στοιχείο που ψάχνεις έχει βρεθεί πριν, μπορείς να θυμάσαι την τελευταία θέση που βρήκες το στοιχείο. Στην επόμενη αναζήτηση, ξεκινάς από εκεί.

1. Προεπιλεγμένα Αποτελέσματα: Αν ψάχνεις συχνά για τα ίδια στοιχεία, μπορείς να αποθηκεύεις τα αποτελέσματα, έτσι δεν χρειάζεται να ψάχνεις ξανά από την αρχή.

Παράδειγμα στην C#

Ας δούμε πώς μπορείς να εφαρμόσεις τη Βελτιστοποιημένη Γραμμική Αναζήτηση με την ιδέα της αποθήκευσης της τελευταίας θέσης που βρήκες το στοιχείο:

using System;

public class OptimizedLinearSearch
{
    // Εδώ αποθηκεύουμε την τελευταία θέση του στοιχείου που βρήκαμε
    private static int lastFoundIndex = -1;

    public static int OptimizedSearch(int[] array, int target)
    {
        // Αν βρήκαμε το στοιχείο πριν, ξεκινάμε από εκεί
        int startIndex = lastFoundIndex + 1;

        for (int i = startIndex; i < array.Length; i++)
        {
            if (array[i] == target)
            {
                lastFoundIndex = i; // Αποθηκεύουμε τη θέση που βρήκαμε το στοιχείο
                return i;
            }
        }

        return -1; // Το στοιχείο δεν βρέθηκε
    }

    public static void Main()
    {
        int[] numbers = { 4, 6, 8, 10, 4, 5, 7 };
        int target = 4;

        int index1 = OptimizedSearch(numbers, target);
        Console.WriteLine($"Το στοιχείο {target} βρέθηκε στη θέση {index1}.");

        // Επαναλαμβάνουμε την αναζήτηση
        int index2 = OptimizedSearch(numbers, target);
        Console.WriteLine($"Το στοιχείο {target} βρέθηκε στη θέση {index2}.");
    }
}

Τι Κάνει Αυτός ο Κώδικας;

1. Αποθήκευση Θέσης: Ο κώδικας θυμάται την τελευταία θέση που βρήκε το στοιχείο (χρησιμοποιώντας τη μεταβλητή lastFoundIndex).

1. Εύρεση Από Την Τελευταία Θέση: Όταν ψάχνεις ξανά, ξεκινάς από την τελευταία θέση που βρήκες το στοιχείο, αν είναι γνωστό.

1. Εκτύπωση Αποτελέσματος: Εκτυπώνει τη θέση του στοιχείου την πρώτη φορά και την επόμενη φορά, αν το βρει ξανά, μπορεί να είναι πιο γρήγορο.

Γιατί Είναι Χρήσιμη;

Αυτή η τεχνική είναι χρήσιμη όταν ξέρεις ότι τα στοιχεία που ψάχνεις μπορεί να βρίσκονται κοντά στο προηγούμενο εύρημα. Έτσι, μειώνεις τον χρόνο που χρειάζεται για να βρεις ένα στοιχείο, κάνοντας την αναζήτηση πιο γρήγορη και αποδοτική!