База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Python

Линейно търсене

Проверява стойностите по ред до първата равна на търсената.

Версия: Python 3.14; repository image, production runtime not attested

Синтаксис

next((i for i, value in enumerate(values) if value == target), None)

Проверява стойностите по ред до първата равна на търсената.

При непразен вход в най-добрия случай стига едно сравнение, а липсата изисква пълно линейно обхождане. None за липса оставя индекс нула като валиден резултат.

След съвпадение неизразходваната част на итератора остава достъпна.

Примери

def locate(values, target):
    checks = 0
    for i, value in enumerate(values):
        checks += 1
        if value == target:
            return i, checks
    return None, checks
stream = iter(["A", "B", "A"])
print(locate(stream, "A"), list(stream))
print(locate(["A", "B"], "Z"), locate([], "Z"))

Резултат

(0, 1) ['B', 'A']
(None, 2) (None, 0)

След съвпадение неизразходваната част на итератора остава достъпна.

Източници