Oefenopdrachten

Schrijf een functie euclidean_distance(point1, point2) die de Euclidische afstand berekent tussen twee punten.

Implementeer het KNN algoritme in losse functies: bereken afstanden, vind k buren, bepaal de klasse.

Bouw een KNNClassifier class met fit(X, y) en predict(X) methoden die werken als Scikit-Learn.

Wat is Big-O notatie? Antwoord: Een maat voor de groei van tijd- of geheugengebruik bij grotere input.

def lineaire_zoektocht(lijst, doel):
    for i, item in enumerate(lijst):
        if item == doel:
            return i
    return -1

def binary_search(arr, target):
    low, high = 0, len(arr)-1
    while low <= high:
        mid = (low + high) // 2
        if arr[mid] == target:
            return mid
        if arr[mid] < target:
            low = mid + 1
        else:
            high = mid - 1
    return -1