Видео: C++ дээр хоёртын хайлт гэж юу вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
А хоёртын хайлт хялбаршуулсан зүйл юм алгоритм эрэмбэлэгдсэн жагсаалтад хадгалагдсан зүйлийн байршлыг олоход зориулагдсан. Хэд хэдэн хувилбарууд байдаг C дахь хоёртын хайлт хөтөлбөр, тухайлбал тэгш байдлыг шалгах болон бага-аас алхам бүр дээр алгоритм.
Үүнээс C++ дээр хоёртын хайлт гэж юу вэ?
Хоёртын хайлт C++ хэл дээр Хоёртын хайлт нь эрэмбэлэгдсэн массиваас шаардлагатай элементийг дахин дахин хоёр дахин багасгах замаар олох арга юм хайж байна хагаст. Энэ аргыг бүхэл массиваас эхлэн хийдэг. Дараа нь хоёр дахин багасна. Үзүүлсэн хөтөлбөр C++ дээр хоёртын хайлт доор өгөв.
жишээн дээр хоёртын хайлт гэж юу вэ? Хоёртын хайлт Цуглуулгын хамгийн дунд хэсгийг харьцуулж тодорхой зүйлийг хайж олдог. Хэрэв тохирох зүйл тохиолдвол тухайн зүйлийн индексийг буцаана. Хэрэв дундах зүйл нь тухайн зүйлээс их байвал тухайн зүйлийг дунд хэсгийн зүүн талд байгаа дэд массиваас хайна.
Хоёрдугаарт, хоёртын хайлт гэж юу гэсэн үг вэ?
Компьютерийн шинжлэх ухаанд, хоёртын хайлт , мөн хагас интервал гэж нэрлэдэг хайх , логарифм хайх , эсвэл хоёртын цавчих, юм a хайх эрэмбэлэгдсэн массив доторх зорилтот утгын байрлалыг олох алгоритм. Хоёртын хайлт зорилтот утгыг массивын дунд элементтэй харьцуулна.
Хоёртын хайлтыг юунд ашигладаг вэ?
Хамгийн энгийнээр хэлбэл, хоёртын хайлт байна дэг байсан түргэн олох эрэмбэлэгдсэн дарааллын утга (одоогоор дарааллыг энгийн массив гэж үзье). Бид тодорхой болгох үүднээс хайж буй утгыг зорилтот утга гэж нэрлэх болно. Хоёртын хайлт зорилтот утга нь гарцаагүй байрлаж байгаа эхлэлийн дарааллын залгаа дарааллыг хадгална.