1 Востаннє редагувалося vladislavshvech (18.11.2014 21:47:41)

Тема: Алгоритм прямого пошуку.

Лінійний (послідовний) пошук (англ. Linear Search) — алгоритм знаходження заданого значення у впорядкованому масиві, який полягає у послідовному порівнянні елементів масиву, починаючи з першого, із шуканим значенням.
Обчислювальна складність алгоритму становить О(N).
C++

2 Востаннє редагувалося Skyzerks Synx (18.11.2014 21:54:05)

Re: Алгоритм прямого пошуку.

vladislavshvech написав:

Лінійний (послідовний) пошук (англ. Linear Search) — алгоритм знаходження заданого значення у впорядкованому масиві, який полягає у послідовному порівнянні елементів масиву, починаючи з першого, із шуканим значенням.
Обчислювальна складність алгоритму становить О(N).
C++

І чого ви від нас очікуєте? Погадати вам треба?

*накипіло*

Треба дати "конкретне" питання, яке вас турбує, а не просто визначення взяте з якоїсь ВІКІ.

Подякували: koala, FakiNyan2

3

Re: Алгоритм прямого пошуку.

Skyzerks Synx написав:
vladislavshvech написав:

Лінійний (послідовний) пошук (англ. Linear Search) — алгоритм знаходження заданого значення у впорядкованому масиві, який полягає у послідовному порівнянні елементів масиву, починаючи з першого, із шуканим значенням.
Обчислювальна складність алгоритму становить О(N).
C++

І чого ви від нас очікуєте? Погадати вам треба?

*накипіло*

Треба дати "конкретне" питання, яке вас турбує, а не просто визначення взяте з якоїсь ВІКІ.


ну допомогти...

4

Re: Алгоритм прямого пошуку.

:D  :D  :D  :D  з чим вам допомогти? З розумінням алгоритму?
Ну от дивіться... Є якийсь масив з чисел, і нам треба знайти в ньому п'ятірку.
І от ми беремо перший елемент масиву, порівнюємо його з п'ятіркою, якщо він дорівнює п'ятірці, то все супер, ми знайшли те, що шукали. А якщо не знайшли... то шукаємо далі, беремо другий елемент масиву, порівнюємо з п'ятіркою, і так далі.
Як то зробити в С++?
Створюєте масив, заповнюєте його числами.
Потім створюєте цикл від 0 до кількості елементів в масиві, ну і в тілі цикла порівнюєте кожний елемент масиву з потрібним числом. Як тільки знайдете - виводьте на екран відповідний напис, а цикл закінчуйте оператором break.

Подякували: koala, vladislavshvech2