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

  • Дата реєстрації: 18.11.2014
  • Повідомлень: 2
    • Репутація: 0

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

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

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

  • Дата реєстрації: 18.09.2014
  • Повідомлень: 110
    • Репутація: 23

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

vladislavshvech написав:

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

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

▼*накипіло*

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

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

3 Відповідь від vladislavshvech

  • Дата реєстрації: 18.11.2014
  • Повідомлень: 2
    • Репутація: 0

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

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

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

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

▼*накипіло*

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


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

4 Відповідь від FakiNyan

  • FakiNyan
  • FakiNyan
  • Робітниця.
  • Поза форумом
  • Дата реєстрації: 27.06.2013
  • Повідомлень: 14 091
    • Репутація: 5658

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

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

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