AlgorithmsDataStructuresJavaLinearSearch
// Първо, за линейна сложност O(N) можем да използваме линейното търсене в масив. Това е алгоритъм, който просто минава през всеки елемент един по един, докато намери търсения. Така за всеки елемент имаме една операция, което прави сложността линейна.
int linearSearch(int[] array, int key) {
for (int i = 0; i < array.length; i++) {
if (array[i] == key)
return i;
}
return -1;
}
// Това е O(N), защото в най-лошия случай трябва да проверим всеки елемент веднъж.
Comments
0 B
|0 👍
/0 👎
0 B
|👍
/👎