Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // Първо, за линейна сложност 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), защото в най-лошия случай трябва да проверим всеки елемент веднъж.
Advertisement
