Informatika

Įvadas į algoritmus, struktūras ir praktinę programavimo logiką. Toliau – paprastas Big-O pavyzdys ir kodo fragmentas.

Big-O demonstracija (paprastas testas)

Spustelkite, kad pamatytumėte, kiek laiko užima skirtingo sudėtingumo funkcijos (simuliacija).

Kodo pavyzdys — paprastas Python (sintaksė)

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