Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C

linear search — pojem C23

Linearno iskanje pregleda elemente po vrsti in se ustavi pri prvem ujemanju; za `n` elementov opravi do `n` primerjav, torej čas O(n) in stalni dodatni prostor. Rezultat mora ločiti indeks nič od odsotnosti, primerjava pa spoštovati tip in veljavnost.

Različica: C23

Sintaksa

linear search

Linearno iskanje pregleda elemente po vrsti in se ustavi pri prvem ujemanju; za n elementov opravi do n primerjav, torej čas O(n) in stalni dodatni prostor. Rezultat mora ločiti indeks nič od odsotnosti, primerjava pa spoštovati tip in veljavnost.

Za tabelo vrni najdeni indeks z izhodnim parametrom in ločenim bool, ali uporabi SIZE_MAX kot dokumentiran sentinel. Za prvo ujemanje takoj končaj; vsa ujemanja podaj callbacku ali medpomnilniku z izrecno kapaciteto.

Prazna tabela mora končati brez dereferenciranja, dolžina pa ne sme preseči dejanskega objekta. Nizi zahtevajo strcmp, ne ==; enakost struktur določi po poljih, ker polnilo preprečuje splošno uporabo memcmp.

Primeri

#include <stdio.h>

int main(void) {
    int values[] = {4, 7, 9}; size_t found = 3;
    for (size_t i = 0; i < 3; ++i) if (values[i] == 7) { found = i; break; }
    printf("%zu\n", found); return 0;
}

Rezultat

1

Linearno iskanje pregleda elemente po vrsti in se ustavi pri prvem ujemanju; za `n` elementov opravi do `n` primerjav, torej čas O(n) in stalni dodatni prostor. Rezultat mora ločiti indeks nič od odsotnosti, primerjava pa spoštovati tip in veljavnost.

Viri