Видео: Big O юуг хэмждэг вэ?
2024 Зохиолч: Taylor Roberts | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-16 00:31
том - О тэмдэглэгээ. (тодорхойлолт) Тодорхойлолт: Онолын хэмжих Алгоритмын гүйцэтгэл, ихэвчлэн шаардлагатай цаг хугацаа эсвэл санах ой, асуудлын хэмжээг n, юм ихэвчлэн эд зүйлсийн тоо. Албан бусаар f(n) = зарим тэгшитгэлийг хэлж байна О (g(n)) гэсэн утгатай юм g (n) -ийн тогтмол үржвэрээс бага.
Үүнээс гадна Big O гэж юу гэсэн үг вэ?
Том О Тэмдэглэгээг компьютерийн шинжлэх ухаанд алгоритмын гүйцэтгэл эсвэл нарийн төвөгтэй байдлыг тодорхойлоход ашигладаг. Том О хамгийн муу тохиолдлын хувилбарыг тусгайлан тайлбарласан бөгөөд шаардлагатай гүйцэтгэлийн хугацаа эсвэл ашигласан орон зайг (жишээлбэл санах ой эсвэл дискэн дээр) алгоритмаар дүрслэхэд ашиглаж болно.
Хоёрдугаарт, Big O хамгийн муу тохиолдол мөн үү? Тиймээс, хоёртын хайлтаар хамгийн шилдэг нь хэрэг юм О (1), дундаж ба хамгийн муу хэрэг юм О (логн). Товчхондоо ийм төрлийн харилцаа байхгүй” том О -д ашиглагддаг хамгийн муу хэрэг , Дунджаар Тета хэрэг ”. Хамгийн сайн, дундаж, эсвэл тухай ярихдаа бүх төрлийн тэмдэглэгээг ашиглаж болно (заримдаа ашигладаг) хамгийн муу хэрэг алгоритмын тухай.
Дээрхээс гадна Big O функц гэж юу вэ?
Том О тэмдэглэгээ нь a-ийн хязгаарлах зан үйлийг тодорхойлсон математик тэмдэглэгээ юм функц аргумент нь тодорхой утга эсвэл хязгааргүй рүү чиглэх үед. A -ийн тодорхойлолт функц хамааран том О тэмдэглэгээ нь ихэвчлэн өсөлтийн хурдыг дээд хязгаараар хангадаг функц.
Big O тэмдэглэгээг хэрхэн тайлбарлах вэ?
The Том O тэмдэглэгээ алгоритмын дээд хязгаарыг тодорхойлдог бөгөөд энэ нь зөвхөн дээрээс функцийг хязгаарладаг. Жишээлбэл, Insertion Sort -ийн жишээг авч үзье. Энэ нь хамгийн сайн тохиолдолд шугаман цаг, хамгийн муу тохиолдолд квадрат хугацаа шаардагдана. Оруулах цаг хугацааны нарийн төвөгтэй байдал гэж бид баттай хэлж чадна О (n^2).
Зөвлөмж болгож буй:
LED гэрлээр гэрлийг хэрхэн хэмждэг вэ?
Гэрэл ялгаруулах диодын гэрлийг өөр өөр долгионы уртаар тохируулсан гэрлийн урсгалаар хэмждэг. хатуу гурвалжин дээр
Сав дахь түлшийг хэрхэн хэмждэг вэ?
Түлшний хэмжигч (эсвэл хийн хэмжигч) нь саванд агуулагдах түлшний түвшинг тодорхойлох хэрэгсэл юм. Мэдрэх төхөөрөмж нь түлшний түвшинг хэмжихийн тулд хөвөх хэлбэрийн мэдрэгчийг ашигладаг бол индикатор систем нь мэдрэгч төхөөрөмжөөр дамжих цахилгаан гүйдлийн хэмжээг хэмжиж, түлшний түвшинг харуулдаг
Мотоциклийн цохилтыг хэрхэн хэмждэг вэ?
Цочролыг дугуйны арын замын хэмжээгээр хэмждэггүй бөгөөд энэ нь таны хүрээн дээр ашигласан түдгэлзүүлэлтийн төрлөөр тодорхойлогддог, харин түүний харвалтын урт, нүдийг хэмжих замаар хэмжигддэг. Цус харвалтын урт нь цохилтыг бүрэн ачаалах үед дарах хэмжээ юм
Флюресцент хоолойн уртыг хэрхэн хэмждэг вэ?
Флюресцент хоолойн урт Та диаметрийг сонгосны дараа дараагийн алхам нь уртыг тодорхойлох болно. Хоолойн уртын хувьд шонг оруулаад хоолойн төгсгөл хүртэл хоолойг хэмжих шаардлагатай. Заримдаа соронзон хальсны хэмжүүрийг ашиглах нь жижиг захирагчтай харьцуулахад илүү хялбар байдаг
LiDAR нь зайг хэрхэн хэмждэг вэ?
Лидар (/ˈla? D? ːR/, LIDAR, LiDAR, LADAR гэж нэрлэдэг) нь зорилтот газрыг лазер туяагаар гэрэлтүүлж, мэдрэгчээр туссан гэрлийг хэмжих замаар зорилтот хүртэлх зайг хэмжих судалгааны арга юм. Дараа нь зорилтот дижитал 3 хэмжээст дүрслэлийг гаргахын тулд лазерын буцах хугацаа ба долгионы уртын ялгааг ашиглаж болно