Сызықтық іздеу дәйекті іздеумен бірдей ме?
Сызықтық іздеу дәйекті іздеумен бірдей ме?

Бейне: Сызықтық іздеу дәйекті іздеумен бірдей ме?

Бейне: Сызықтық іздеу дәйекті іздеумен бірдей ме?
Бейне: Winson WCS1800 WCS2750 WCS1500 Датчик тока на эффекте Холла с библиотекой Robojax Arduino 2024, Наурыз
Anonim

Сабақ: Іздеу алгоритмі

Соның ішінде сызықтық іздеудің мысалы қандай?

Кезекті іздеу . Ең қарапайым және қарапайым бірі іздейді болып табылады дәйекті іздеу , ретінде де белгілі сызықтық іздеу . Шынайы әлем ретінде мысал , ең жақын телефон кітапшасын алып, оны атаулардың бірінші бетіне ашыңыз. Біз бірінші «Смитті» іздеп жатырмыз.

Сондай-ақ сұрақ туындауы мүмкін, сызықтық іздеу дегеніміз не? Сызықтық іздеу , ретінде де белгілі дәйекті іздеу , қажетті элемент табылғанша тізімдегі әрбір элементті дәйекті түрде тексеретін процесс. үшін есептеу күрделілігі сызықтық іздеу O(n) болып табылады, бұл оны әдетте қарағанда әлдеқайда тиімді етеді екілік іздеу (O(log n)).

Мұнда сызықтық іздеу мен екілік іздеудің айырмашылығы неде?

А сызықтық іздеу кез келген элементке өтпей бір уақытта бір элементті сканерлейді. Қайта, екілік іздеу сізді қысқартады іздеу сұрыпталған тізімнің ортасын тапқаннан кейін жартысына дейін. жылы сызықтық іздеу , ең нашар жағдай күрделілігі O(n), мұндағы екілік іздеу O(log n) салыстыруларын жасау. Сызықтық іздеу пайдаланады ретті көзқарас.

Сызықтық іздеудің күрделілігі қандай?

Сызықтық іздеу

Сынып Іздеу алгоритмі
Ең нашар өнімділік O(n)
Ең жақсы өнімділік O(1)
Орташа өнімділік O(n)
Ең нашар ғарыштық күрделілік O(1) итеративті

Ұсынылған: