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

CKTIS / C

linear search — понятие C23

Линейното търсене проверява елементите по ред и спира при първото съвпадение; за `n` елемента прави до `n` сравнения, тоест O(n) време и постоянно допълнително място. Резултатът трябва да различава индекс нула от липса, а сравнението да спазва типа и валидността.

Версия: C23

Синтаксис

linear search

Линейното търсене проверява елементите по ред и спира при първото съвпадение; за n елемента прави до n сравнения, тоест O(n) време и постоянно допълнително място. Резултатът трябва да различава индекс нула от липса, а сравнението да спазва типа и валидността.

За масив върни намерения индекс чрез изходен параметър и отделен bool, или използвай SIZE_MAX като документиран sentinel. За първото съвпадение спри веднага; всички съвпадения предавай на callback или буфер с явен капацитет.

Празен масив трябва да завърши без дерефериране, а дължината не може да надвишава реалния обект. Низовете изискват strcmp, не ==; равенството на структури се задава по полета, защото padding пречи на общо memcmp.

Примери

#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;
}

Резултат

1

Линейното търсене проверява елементите по ред и спира при първото съвпадение; за `n` елемента прави до `n` сравнения, тоест O(n) време и постоянно допълнително място. Резултатът трябва да различава индекс нула от липса, а сравнението да спазва типа и валидността.

Източници