Видео: Стек түлхэх ажиллагааны цаг хугацааны нарийн төвөгтэй байдал юу вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
Бүх стандартын хувьд стек үйлдлүүд ( түлхэх , pop, isEmpty, size), хамгийн муу тохиолдол- цаг хугацааны нарийн төвөгтэй байдал O(1) байж болно. Үүнийг үргэлж хэрэгжүүлэх боломжтой учраас бид чадна, болохгүй гэж хэлдэг стек үр ашиггүй суурь төлөөлөлтэй.
Үүнийг харгалзан үзэхэд стектэй холбоотой жагсаалтын цагийн нарийн төвөгтэй байдал гэж юу вэ?
Хоёр дахин холбогдсон жагсаалт нь стек push болон pop үйлдлийн аль аль нь O(1) байх ёстой. Хэрэв та ганц биетэй гацсан бол холбогдсон жагсаалт , Хэрэв та сүүл болон толгой руу заагчийг тогтмол байлгахад хангалттай гэж үзвэл та дараалал болон дарааллын O(1) дарааллын үйлдлүүдтэй байж болно.
Үүний нэгэн адил, өгөгдлийн бүтцэд цаг хугацааны нарийн төвөгтэй байдал гэж юу вэ? Цагийн нарийн төвөгтэй байдал -ийн хэмжээг тодорхойлоход зориулагдсан компьютерийн шинжлэх ухааны ойлголт юм цаг оролтын хэмжээнээс хамааруулан боловсруулах буюу ажиллуулахын тулд багц код эсвэл алгоритмаар авдаг. Өөрөөр хэлбэл, цаг хугацааны нарийн төвөгтэй байдал гэдэг нь үндсэндээ үр ашиг буюу өгөгдсөн оролтыг боловсруулахад програмын функц хэр их хугацаа зарцуулдаг болохыг илэрхийлдэг.
Ийм байдлаар стек дээр ямар үйлдэл хийж болох вэ?
Компьютерийн шинжлэх ухаанд А стек нь хоёр үндсэн элементтэй, элементүүдийн цуглуулгад үйлчилдэг хийсвэр өгөгдлийн төрөл юм үйл ажиллагаа : цуглуулгад элемент нэмдэг түлхэх ба. pop, энэ нь устгагдаагүй хамгийн сүүлд нэмэгдсэн элементийг устгадаг.
Push and pop гэж юу вэ?
1. ТҮЛХЭХ нь стек дээр зүйл нэмэхэд хэрэглэгддэг POP нь стекээс зүйлийг устгахад хэрэглэгддэг.
Зөвлөмж болгож буй:
Примийн алгоритмын цаг хугацааны нарийн төвөгтэй байдал хэд вэ?
Примийн алгоритмын цагийн нарийн төвөгтэй байдал нь O ((V + E) l o g V) учир орой бүрийг тэргүүлэх эгнээнд зөвхөн нэг удаа оруулж, тэргүүлэх эгнээнд оруулахад логарифмын хугацаа зарцуулдаг
RC цаг хугацааны хэлхээг ашигладаг цаг хугацааны саатлын реле гэж юу вэ?
Хугацаа саатуулах релений шинэ загварууд нь резистор-конденсатор (RC) сүлжээ бүхий электрон хэлхээг ашиглан цаг хугацааны саатал үүсгэж, дараа нь электрон хэлхээний гаралтаар ердийн (агшин зуурын) цахилгаан механик реле ороомогыг идэвхжүүлдэг
Холбогдсон жагсаалтын элементүүдийн тоог тоолоход цаг хугацааны нарийн төвөгтэй байдал юу вэ?
Холбогдсон жагсаалтын элементүүдийн тоог тоолоход цаг хугацааны нарийн төвөгтэй байдал юу вэ? Тайлбар: Элементүүдийн тоог тоолохын тулд та бүхэл бүтэн жагсаалтыг туулах хэрэгтэй, тиймээс нарийн төвөгтэй байдал нь O(n) байна
Нэгтгэх төрлийн хамгийн сайн цаг хугацааны нарийн төвөгтэй байдал юу вэ?
Эрэмбэлэх алгоритмууд Алгоритм Өгөгдлийн бүтэц Орон зайн нарийн төвөгтэй байдал:Хамгийн муу Түргэн эрэмбэлэх Массив O(n) Нэгтгэх эрэмбэлэх Массив O(n) Нуруулдан эрэмбэлэх Массив O(1) Гөлгөр эрэмбэлэх Массив O(1)
Өгөгдлийн бүтцэд цаг хугацааны нарийн төвөгтэй байдал гэж юу вэ?
Алгоритмын цагийн нарийн төвөгтэй байдал нь алгоритмыг ажиллуулахад зарцуулсан хугацааг оролтын уртаас хамааруулан тоон байдлаар илэрхийлдэг. Үүний нэгэн адил алгоритмын орон зайн нарийн төвөгтэй байдал нь алгоритмын ажиллах зай эсвэл санах ойн хэмжээг оролтын уртаас хамааруулан тодорхойлдог