Видео: Бид яагаад том O тэмдэглэгээг ашигладаг вэ?
2024 Зохиолч: Taylor Roberts | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-16 00:31
Том O тэмдэглэгээ Функцийг өсөлтийн хурдаар нь тодорхойлдог: ижил өсөлтийн хурдтай өөр өөр функцийг төлөөлж болно ашиглан адилхан О тэмдэглэгээ . Захидал O ашиглаж байна Учир нь функцийн өсөлтийн хурд байна мөн функцийн дараалал гэж нэрлэдэг.
Big O тэмдэглэгээ яагаад хэрэгтэй байдаг вэ?
Том O тэмдэглэгээ алгоритмыг ерөнхий үр ашиг, цар хүрээний хувьд дүн шинжилгээ хийх боломжийг олгодог. Энэ нь платформ, хэл, үйлдлийн системээс хамаарч үр ашгийн тогтмол дарааллын ялгааг гаргаж, алгоритмын төрөлхийн үр ашиг, оролтын хэмжээ зэргээс хамаарч хэрхэн өөрчлөгдөж байгааг анхаарч үздэг.
Цаашилбал, ямар Big O тэмдэглэгээ илүү үр дүнтэй байдаг вэ? О (logN): Логарифм Энэ нь хамгийн үр ашигтай хайлтын алгоритм. Үйлдлүүдийн тоо эхэндээ дээд цэгтээ хүрч, оролтын хэмжээ ихсэх тусам хавтгайрдаг. The хамгийн их Нийтлэг жишээ бол хоёртын хайлтын мод юм. JavaScript хоёртын хайлтын модны хэрэгжилтийн талаар сайн тайлбар авахыг хүсвэл энэ нийтлэлийг үзнэ үү.
Үүний дагуу Big O тэмдэглэгээг хэрхэн тайлбарлах вэ?
The Том O тэмдэглэгээ алгоритмын дээд хязгаарыг тодорхойлдог бөгөөд энэ нь зөвхөн дээрээс функцийг хязгаарладаг. Жишээлбэл, Insertion Sort -ийн жишээг авч үзье. Энэ нь хамгийн сайн тохиолдолд шугаман цаг, хамгийн муу тохиолдолд квадрат хугацаа шаардагдана. Оруулах цаг хугацааны нарийн төвөгтэй байдал гэж бид баттай хэлж чадна О (n^2).
Big O тэмдэглэгээ нь хамгийн муу тохиолдол мөн үү?
Хэдийгээр том эсвэл тэмдэглэгээ -тай ямар ч холбоогүй юм хамгийн муу хэрэг дүн шинжилгээ хийхдээ бид ихэвчлэн төлөөлдөг хамгийн муу хэрэг by том тэмдэглэгээ . Тиймээс, хоёртын хайлтаар хамгийн шилдэг нь хэрэг байна О (1), дундаж ба хамгийн муу хэрэг байна О (логн). Товчхондоо ийм төрлийн харилцаа байхгүй” том О -д ашиглагддаг хамгийн муу хэрэг , Дунджаар Тета хэрэг ”.
Зөвлөмж болгож буй:
Шохойгоор тэмдэглэгээг хэрхэн ашигладаг вэ?
ВИДЕО Үүний нэгэн адил тэд яагаад дугуйг шохойгоор тэмдэглэдэг вэ гэж асуудаг. "Шохой" гэж нэрлэдэг бөгөөд энэ нь машины зогсоолын ажилтнууд ашигладаг шохой (эсвэл будгийн үзэг эсвэл үүнтэй төстэй зүйл) бага зэрэг үлдээх тэмдэг машин дээр дугуй Тээврийн хэрэгсэл тухайн газар хэр удаан зогсохыг хянахад туслах зорилгоор.
Бид яагаад этанол хэрэглэдэг вэ?
Этанол нь бензиний хольцыг хүчилтөрөгчөөр баяжуулахад ашигладаг бөгөөд энэ нь түлшийг бүрэн шатааж, илүү цэвэр утаа ялгаруулах боломжийг олгодог тул түлшинд ашиглах нь агаарын чанарт тодорхой ашиг тустай байдаг
Бид яагаад Фаренгейт, Цельсийг ашигладаг вэ?
Фаренгейт нь температурыг нарийн хэмжихэд илүү дээр юм. Хүмүүс усны температураас илүү агаарын температурыг илүү анхаарч үздэг тул энэ нь илүү дээр юм. Эдгээр шалтгааны улмаас бид Фаренгейтийг хэмжилтийн хэмжүүрээр үгүйсгэхийн оронд температурыг хэмжих стандарт болгон хүлээн авах ёстой
Бид яагаад шүүрч авах хэрэгтэй байна вэ?
Машинд хөдөлгүүр байнга эргэлддэг боловч машины дугуй эргэдэггүй тул шүүрч авах хэрэгтэй. Машин хөдөлгүүрийг алдалгүй зогсохын тулд дугуйг ямар нэгэн байдлаар хөдөлгүүрээс салгах хэрэгтэй. Авцуулах холбоо нь шүүрч авах хавтан ба нисдэг тэрэгний хоорондох үрэлтийн улмаас ажилладаг
Бид яагаад олон хавтантай шүүрч авах төхөөрөмжийг ашигладаг вэ?
Олон хавтантай шүүрч авах нь автомашины хөдөлгүүрийн босоо ам болон дамжуулах босоо амны хооронд хүчийг дамжуулахын тулд хөдөлгүүрийн нисдэг дугуйтай үрэлтийн холбоо барихад олон шүүрч авах ялтсуудыг ашигладаг шүүрч авах нэг төрөл юм