Аналіз алгоритмів бінарного та лінійного пошуку

Authors

  • А. О. Грибаніна Донецький національний університет імені Василя Стуса
  • Н. А. Потапова Донецький національний університет імені Василя Стуса

Abstract

Алгоритми пошуку призначені для пошуку конкретного значення в наборі даних. Якщо значення наявні в наборі, то пошук вважається успішним, і процес пошуку дає місце розташування цього значення в наборі даних. Інакше кажучи, якщо значення відсутнє у наборі, процес пошуку відображає відповідне повідомлення, і у цьому випадку пошук називається невдалим. Для пошуку ми використовуємо ключ елементу даних.

Author Biographies

А. О. Грибаніна , Донецький національний університет імені Василя Стуса

здобувачка 2 курсу спеціальності 122 Комп’ютерні науки

Н. А. Потапова , Донецький національний університет імені Василя Стуса

канд. екон. наук, доцент, доцент кафедри інформаційних технологій

References

Креневич А. П. Алгоритми і структури даних: підручник. Київ: ВПЦ Київський Університет, 2021. 200 с. URL: https://www.mechmat.univ.kiev.ua/wpcontent/uploads/2021/09/ pidruchnyk-alhorytmy-i-struktury-danykh.pdf.

Освітній портал іua5. URL: https://ua5.org/osnprog/418-algoritmi-poshuku.html

Грудзинський Ю. Є. Алгоритми та структури даних: навч. посіб. Київ: НТУУ КПІ ім. Ігоря Сікорського, 2022. 215 c. URL: https://ela.kpi.ua/ bitstream/123456789/56538/1/Alhorytmy_ta_struktury%20danykh_Navch_posib.pdf

Downloads

Published

2024-09-21

Issue

2023

Section

СЕКЦІЯ 1 МЕТОДИ ОБРОБКИ І АНАЛІЗУ ДАНИХ