Video: Chiziqli qidiruv ketma-ket qidiruv bilan bir xilmi?
2024 Muallif: Lynn Donovan | [email protected]. Oxirgi o'zgartirilgan: 2023-12-15 23:54
Dars: Qidiruv algoritmi
Shunday qilib, chiziqli qidiruvga qanday misol bo'ladi?
Ketma-ket qidiruv . Eng oddiy va oddiylaridan biri qidiruvlar bo'ladi ketma-ket qidiruv , shuningdek, a sifatida ham tanilgan chiziqli qidiruv . Haqiqiy dunyo sifatida misol , eng yaqin telefon kitobini olib, uni nomlarning birinchi sahifasiga oching. Biz birinchi "Smit" ni qidirmoqdamiz.
Shuningdek, savol tug'ilishi mumkin: chiziqli qidiruv nimani anglatadi? Lineer qidiruv , shuningdek, nomi bilan tanilgan ketma-ket qidiruv , kerakli element topilmaguncha roʻyxatdagi har bir elementni ketma-ket tekshiradigan jarayondir. uchun hisoblash murakkabligi chiziqli qidiruv O(n) bo'lib, uni odatda ancha kam samarali qiladi ikkilik qidiruv (O(log n)).
Bu erda chiziqli qidiruv va ikkilik qidiruv o'rtasidagi farq nima?
A chiziqli qidiruv har qanday elementga o'tmasdan, bir vaqtning o'zida bitta elementni skanerlaydi. Farqli o'laroq, ikkilik qidiruv sizni qisqartiradi qidirmoq saralangan ro'yxatning o'rtasini topganingizdan so'ng yarmigacha. In chiziqli qidiruv , eng yomon holat murakkabligi O(n), bu yerda ikkilik qidiruv O(log n) taqqoslashlarini amalga oshirish. Lineer qidiruv foydalanadi ketma-ket yondashuv.
Chiziqli qidiruvning murakkabligi nimada?
Lineer qidiruv
| Sinf | Qidiruv algoritmi |
|---|---|
| Eng yomon ishlash | O(n) |
| Eng yaxshi samaradorlik | O(1) |
| O'rtacha ishlash | O(n) |
| Eng yomon holatda kosmik murakkablik | O(1) iterativ |
Tavsiya:
USB C HDMI bilan bir xilmi?
Qisqa javob: USB turi C kabellari HDMI kabellarini almashtirishi mumkin, ammo HDMI USB tipidagi C kabellarida yashaydi. Yo'q, USB turi C HDMI o'rnini bosa olmaydi, u faqat boshqa jismoniy shaklda HDMI ulanishini ta'minlaydi. HDMI ham jismoniy ulagich, ham videoga bag'ishlangan aloqa tilidir
IP44 ipx4 bilan bir xilmi?
IP kodlari har doim ikkita raqamga ega (ular ham harf qo'shimchalariga ega bo'lishi mumkin). masalan. IP44, IP66. masalan. IPX4, IP4X. Ikkinchi raqam suvga qarshi himoyani bildiradi (vertikal, egilgan tomchi, purkash, chayqalish, oqim, suvga cho'mish)
Ma'lumotlar strukturasida chiziqli va chiziqli bo'lmagan nima?
1. Chiziqli ma'lumotlar strukturasida ma'lumotlar elementlari har bir element oldingi va keyingi qo'shnilariga biriktirilgan chiziqli tartibda joylashtirilgan. Chiziqli bo'lmagan ma'lumotlar strukturasida ma'lumotlar elementlari ierarxik tarzda biriktiriladi. Chiziqli ma'lumotlar strukturasida ma'lumotlar elementlarini faqat bitta ishga tushirishda bosib o'tish mumkin
Boshqa qidiruv tizimlarini qidiradigan qidiruv tizimlari nima?
Qidiruv sarguzashtimizni boshlash uchun keling, eng yaxshi uchtalikdan tashqari ba'zi umumiy qidiruv tizimlarini ko'rib chiqaylik. DuckDuckGo. Onlayn maxfiylik haqida qayg'urasizmi? Qidiruv Shifrlash. DuckDuckGo-ga muqobil qidiryapsizmi? Ekoziya. Qidirayotganda daraxtlar ekilishini xohlaysizmi? Dogpile. Blekko. WolframAlpha. Gigablast. Facebook qidiruvi
Kenglik birinchi qidiruv va chuqur birinchi qidiruv nima?
BFS kenglikdagi birinchi qidiruvni anglatadi. DFS "Depth First Search" degan ma'noni anglatadi. 2. BFS (Breadth First Search) eng qisqa yo'lni topish uchun Queue ma'lumotlar strukturasidan foydalanadi. BFS og'irligi bo'lmagan grafikda bitta manbali eng qisqa yo'lni topish uchun ishlatilishi mumkin, chunki BFSda biz manba cho'qqisidan minimal chekkalar soniga ega cho'qqiga erishamiz