Видео: Шугаман хайлт нь дараалсан хайлттай ижил үү?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
Анги: Хайлтын алгоритм
Үүний шугаман хайлтын жишээ юу вэ?
Дараалсан хайлт . Хамгийн энгийн бөгөөд энгийн зүйлсийн нэг хайлтууд нь дараалсан хайлт , мөн гэж нэрлэдэг шугаман хайлт . Бодит ертөнц шиг жишээ , хамгийн ойрын утасны дэвтрийг аваад нэрсийн эхний хуудсанд нээнэ үү. Бид анхны "Смит"-ийг хайж байна.
Шугаман хайлт гэж юу гэсэн үг вэ? Шугаман хайлт , мөн гэж нэрлэдэг дараалсан хайлт , нь хүссэн элемент олдох хүртэл жагсаалтын элемент бүрийг дараалан шалгах процесс юм. Тооцооллын нарийн төвөгтэй байдал шугаман хайлт нь O(n) бөгөөд энэ нь ерөнхийдөө хамаагүй бага үр ашигтай болгодог хоёртын хайлт (O(log n)).
Энд шугаман хайлт ба хоёртын хайлт хоёрын ялгаа юу вэ?
А шугаман хайлт аль нэг зүйл рүү үсрэхгүйгээр нэг нэг зүйлийг сканнердах. Эсрэгээрээ, хоёртын хайлт Таныг багасгадаг хайх эрэмбэлэгдсэн жагсаалтын дундыг олмогц хагас хүртэл. онд шугаман хайлт , хамгийн муу нарийн төвөгтэй байдал нь O(n), хаана хоёртын хайлт O(log n) харьцуулалт хийх. Шугаман хайлт ашигладаг дараалсан хандлага.
Шугаман хайлтын нарийн төвөгтэй байдал юу вэ?
Шугаман хайлт
| Анги | Хайлтын алгоритм |
|---|---|
| Хамгийн муу гүйцэтгэл | O(n) |
| Хамгийн сайн гүйцэтгэл | O(1) |
| Дундаж гүйцэтгэл | O(n) |
| Хамгийн муу тохиолдолд сансрын нарийн төвөгтэй байдал | O(1) давталттай |
Зөвлөмж болгож буй:
Өгөгдлийн бүтцэд шугаман ба шугаман бус гэж юу вэ?
1. Шугаман өгөгдлийн бүтцэд өгөгдлийн элементүүдийг шугаман дарааллаар байрлуулж, элемент бүрийг өмнөх болон дараагийн зэргэлдээ хавсаргана. Шугаман бус өгөгдлийн бүтцэд өгөгдлийн элементүүдийг шаталсан байдлаар хавсаргадаг. Шугаман өгөгдлийн бүтцэд өгөгдлийн элементүүдийг зөвхөн нэг гүйлтээр дамжуулж болно
Аль нь дараалсан хандалтын төхөөрөмжийн жишээ вэ?
Дараалсан хандалтын нийтлэг жишээ бол atape хөтөчтэй бөгөөд төхөөрөмж хүссэн мэдээлэлдээ хүрэхийн тулд туузны туузыг урагш эсвэл хойш нь хөдөлгөх ёстой. Үүний эсрэгээр мэдээлэлд хандахын тулд чип дээр хаана ч очиж болох RAM (Random Access Memory) байх болно
Дараалсан алгоритм хэрхэн ажилладаг вэ?
Компьютерийн шинжлэх ухаанд дэс дараалсан алгоритм буюу цуваа алгоритм гэдэг нь зэрэгцээ эсвэл зэрэгцээ биш харин өөр боловсруулалт хийлгүйгээр эхнээс нь дуустал дараалан гүйцэтгэдэг алгоритм юм
Би дараалсан холболтыг хэрхэн зогсоох вэ?
Холболтыг хааснаар Sequelize нь холболтыг анхдагчаар нээлттэй байлгах бөгөөд бүх асуулгад ижил холболтыг ашиглана. Хэрэв та холболтыг хаах шаардлагатай бол sequelize руу залгана уу. close() (энэ нь асинхрон бөгөөд Амлалт буцаадаг)
Өргөн анхны хайлт, гүнзгий эхний хайлт гэж юу вэ?
BFS нь Breadth First Search гэсэн үгийн товчлол юм. DFS гэдэг нь Depth First Search гэсэн үгийн товчлол юм. 2. BFS(Breadth First Search) нь хамгийн богино замыг олохын тулд Queue өгөгдлийн бүтцийг ашигладаг. BFS-ийг жингүй график дахь нэг эх сурвалжийн хамгийн богино замыг олоход ашиглаж болно, учир нь BFS-д бид эх оройноос хамгийн бага тооны ирмэг бүхий оройд хүрдэг