Видео: Экспоненциал ажиллах хугацаа гэж юу вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
Экспоненциал ажиллах хугацаа . -аар шийдэж болох асуудлуудын багц экспоненциал цаг хугацааны алгоритмууд, гэхдээ олон гишүүнт цагийн алгоритмууд мэдэгддэггүй. Алгоритм гэж хэлдэг экспоненциал цаг хугацаа, хэрэв T(n) нь 2-оор хязгаарлагдсан болполи( ), энд poly(n) нь n дахь олон гишүүнт юм.
Ийм байдлаар олон гишүүнт ба экспоненциал ажиллах хугацаа гэж юу вэ?
Экспоненциал нарийн төвөгтэй байдал нь илүү их зүйлийг шаарддаг цаг болон орон зайгаас илүү олон гишүүнт ижил тооны хувьсагчийн нарийн төвөгтэй байдал. Шинж тэмдгийн хувьд экспоненциал нарийн төвөгтэй байдал нь илүү байна олон гишүүнт нарийн төвөгтэй байдал. Экспоненциал нарийн төвөгтэй байдал нь илүү их зүйлийг шаарддаг цаг болон орон зайгаас илүү олон гишүүнт ижил тооны хувьсагчийн нарийн төвөгтэй байдал.
Хоёрдугаарт, алгоритмын ажиллах хугацаа гэж юу вэ? The алгоритмын ажиллах хугацаа тодорхой оролтын хувьд гүйцэтгэсэн үйлдлийн тооноос хамаарна. Үйлдлийн тоо их байх тусам урт болно алгоритмын ажиллах хугацаа . Бид ихэвчлэн хэдэн үйлдлийг мэдэхийг хүсдэг алгоритм нь түүний оролтын хэмжээтэй пропорциональ байдлаар гүйцэтгэх бөгөөд бид үүнийг дуудах болно.
Үүний дагуу экспоненциал нарийн төвөгтэй байдал гэж юу вэ?
Энэ бол квадрат цагийн жишээ юм Нарийн төвөгтэй байдал . O(2^N) - Экспоненциал Цаг хугацаа. Экспоненциал Цаг хугацаа нарийн төвөгтэй байдал оролтын өгөгдлийн багц бүрд өсөлт нь хоёр дахин нэмэгддэг алгоритмыг илэрхийлнэ. Хэрэв та өөр зүйлийг мэддэг бол экспоненциал өсөлтийн хэв маяг, энэ нь бараг ижил аргаар ажилладаг.
Олон гишүүнт цаг гэж юу вэ?
А олон гишүүнт - цаг хугацааны алгоритм нь алгоритм хэний гүйцэтгэл цаг аль нэгээр нь өгсөн олон гишүүнт оролтын хэмжээн дээр, эсвэл ийм байдлаар хязгаарлаж болно олон гишүүнт . Шийдвэрлэх боломжтой асуудлуудыг a олон гишүүнт - цаг хугацааны алгоритм шийдвэрлэх боломжтой асуудлууд гэж нэрлэдэг. Эрэмбэлэх алгоритм нь ихэвчлэн O(n log n) эсвэл O(n)-ийн аль нэгийг шаарддаг2) цаг.
Зөвлөмж болгож буй:
Azure-д ажиллах хугацаа гэж юу вэ?
Azure Functions Runtime тойм (урьдчилан харах) Azure Functions Runtime нь үүлэн дээр ажиллахаасаа өмнө Azure функцийг ашиглах боломжийг танд олгоно. Ажиллах хугацаа нь танд шинэ сонголтуудыг нээж өгдөг, тухайлбал, нэг шөнийн дотор багц процессыг ажиллуулахын тулд өөрийн компьютерийн нөөц тооцооны хүчийг ашиглах зэрэг болно
Програмчлалд ажиллах хугацаа гэж юу гэсэн үг вэ?
Ажиллах цаг нь програм ажиллаж байх (эсвэл гүйцэтгэх боломжтой) юм. Өөрөөр хэлбэл, та компьютер дээр ажиллаж байгаа програмыг эхлүүлэх үед энэ нь тухайн програмын ажиллах хугацаа юм. Хэдэн жилийн турш техникийн зохиолчид "хөдөлгөөний цаг" гэсэн нэр томьёог эсэргүүцэж, "хөтөлбөр ажиллаж байх үед" гэх мэт зүйл нь тусгай нэр томъёоны хэрэгцээг арилгана гэж шаардаж байв
C# хөрвүүлэх хугацаа ба ажиллах хугацаа гэж юу вэ?
Ажиллах цаг ба эмхэтгэх хугацаа нь программ хангамжийн хөгжүүлэлтийн янз бүрийн үе шатуудыг илэрхийлдэг програмчлалын нэр томъёо юм. Эмхэтгэх хугацаа нь таны оруулсан кодыг гүйцэтгэгч болгон хувиргах тохиолдол бөгөөд Run-time нь гүйцэтгэгч ажиллаж байгаа тохиолдол юм. Эмхэтгэх цагийг шалгах нь хөрвүүлэх хугацаанд хийгддэг
99.9 хувийн ажиллах хугацаа гэж юу гэсэн үг вэ?
Ажиллах хугацаа гэдэг нь тухайн үйлчилгээг ашиглах боломжтой, ажиллах хугацаа юм. Ажиллах хугацаа нь ерөнхийдөө вэб сайт, онлайн үйлчилгээ эсвэл вэб үйлчилгээ үзүүлэгчийн хувьд хамгийн чухал хэмжигдэхүүн бөгөөд '99.9%' гэх мэт хувиар илэрхийлэгддэг. Жишээлбэл, 99.9% ажиллах хугацаа нь 43 минут 50 секундын зогсолттой тэнцэнэ
Python ажиллах хугацаа гэж юу вэ?
Python ажиллах цагийн орчин нь үндсэндээ таны кодыг ажиллуулж буй контекст юм; Таны кодын эргэн тойрон дахь бүх дэд бүтэц үүнийг дэмждэг. Энэ нь арай л барьдаг зүйл юм