Видео: Том 0 тэмдэглэгээг тайлбарлах асимптотик тэмдэглэгээ гэж юу вэ?
2024 Зохиолч: Miles Stephen | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:39
Том-О . Том-О , ихэвчлэн гэж бичдэг О , нь Асимптотик тэмдэглэгээ хамгийн муу тохиолдолд, эсвэл тухайн функцийн өсөлтийн дээд хязгаар. Энэ нь бидэнд олгодог асимптотик алгоритмын ажиллах хугацааны өсөлтийн хурдны дээд хязгаар.
Үүнтэй адил хүмүүс Big O тэмдэглэгээ гэж юу гэсэн үг вэ гэж асуудаг.
Том O тэмдэглэгээ Компьютерийн шинжлэх ухаанд алгоритмын гүйцэтгэл эсвэл нарийн төвөгтэй байдлыг тодорхойлоход ашигладаг. Том О хамгийн муу тохиолдлын хувилбарыг тусгайлан дүрсэлсэн ба чадна нь алгоритмын шаардлагатай гүйцэтгэх хугацаа эсвэл ашигласан зайг (жишээ нь санах ой эсвэл дискэн дээр) тодорхойлоход ашиглагдана.
Big O тэмдэглэгээ яагаад чухал вэ? Том O тэмдэглэгээ алгоритмуудыг ерөнхий үр ашиг, масштабын хувьд шинжлэх боломжийг танд олгоно. Энэ нь платформ, хэл, үйлдлийн системээс хамаарч өөр өөр байж болох үр ашгийн тогтмол эрэмбийн зөрүүг хийсвэрлэн хийсвэрлэн алгоритмын төрөлхийн үр ашиг, оролтын хэмжээнээс хамаарч хэрхэн өөрчлөгдөхөд анхаарлаа хандуулдаг.
Тэгвэл Big O тэмдэглэгээ нь хамгийн муу тохиолдол мөн үү?
Хэдийгээр том эсвэл тэмдэглэгээ -тай ямар ч холбоогүй хамгийн муу хэрэг дүн шинжилгээ хийх, бид ихэвчлэн төлөөлдөг хамгийн муу хэрэг by том эсвэл тэмдэглэгээ . Тиймээс, хоёртын хайлтанд хамгийн сайн нь хэрэг байна О (1), дундаж ба хамгийн муу хэрэг байна О (логн). Товчхондоо ийм төрлийн харилцаа байхгүй” том О -д ашиглагддаг хамгийн муу хэрэг , Дунджаар Тета хэрэг ”.
Big O ба жижиг O тэмдэглэгээ гэж юу вэ?
Том - О нь багтаасан дээд хязгаар юм, харин бага - о хатуу дээд хязгаар юм. Жишээлбэл, f(n) = 3n функц нь: in О (n²), о (n²), ба О (n)
Зөвлөмж болгож буй:
Бромыг язгуур хийн тэмдэглэгээ гэж юу вэ?
Эхлээд Bromine (Br) нь 1s2 2s2 2p6 3s2 3p6 4s2 3d10 4p5 гэсэн электрон тохиргоотой. Электрон тохиргоог бичих талаар илүү ихийг мэдэхийг хүсвэл: Br шиг атомын электрон тохиргоог бичихдээ d орбитал нь ихэвчлэн s-ийн өмнө бичигддэг гэдгийг анхаарна уу
Зураас тэмдэглэгээ гэж юу вэ?
Зураасан тэмдэглэгээнд массын дугаарыг элементийн нэрний ард бичнэ. Жишээлбэл, изотоп тэмдэглэгээнд массын тоо нь арван хоёртой нүүрстөрөгчийн изотопыг 12С гэж төлөөлдөг. Зураасаар тэмдэглэвэл нүүрстөрөгч-12 гэж бичнэ
Үнэмлэхүй утгын тэмдэглэгээ гэж юу вэ?
"Үнэмлэхүй үнэ цэнэ" гэсэн нэр томъёо нь тэмдэгтээс үл хамааран хэмжигдэхүүнийг илэрхийлдэг. Өөрөөр хэлбэл, тэгээс түүний зайг эерэг тоогоор илэрхийлнэ. Үнэмлэхүй утгыг илэрхийлэхэд ашигладаг тэмдэглэгээ нь хэмжигдэхүүнийг тойрсон хос босоо зураас бөгөөд шулуун хаалт шиг зүйл юм
Интервал ба олонлогийн тэмдэглэгээ гэж юу вэ?
Интервалын тэмдэглэгээ нь бодит тооны шугамаас авсан мэдээллийг тэмдэгт болгон хөрвүүлдэг. ' ' ба ' 'хязгааргүй байдлын тэмдэг нь олонлогийг бодит тоон шулууны эерэг () эсвэл сөрөг () чиглэлд хязгааргүй гэдгийг харуулахад хэрэглэгддэг. ' ' ба ' ' бол бодит тоо биш, зүгээр л тэмдэг юм
Цөмийн тэмдэг, зураас тэмдэглэгээ гэж юу вэ?
Изотопын тэмдэглэгээнд изотопын массын дугаарыг тухайн элементийн химийн тэмдгийн өмнө дээд тэмдэг болгон бичдэг. Зураас тэмдэглэгээнд массын дугаарыг элементийн нэрний дараа бичнэ. Зураасаар тэмдэглэвэл нүүрстөрөгч-12 гэж бичнэ