Агуулгын хүснэгт:
Видео: Холбогдсон жагсаалтын элементүүдийн тоог тоолоход цаг хугацааны нарийн төвөгтэй байдал юу вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
Гэж юу вэ холбосон жагсаалт дахь элементүүдийн тоог тоолох цаг хугацааны нарийн төвөгтэй байдал ? Тайлбар: To элементүүдийн тоог тоол , та бүхэлд нь туулах хэрэгтэй жагсаалт , тиймээс нарийн төвөгтэй байдал O(n) байна.
Үүнтэй холбогдуулан холбосон жагсаалтыг устгахад ямар зай төвөгтэй байдаг вэ?
Цаг хугацаа нарийн төвөгтэй байдал энэ тохиолдолд O(n) байна. Устгах зангилаа нь зөвхөн утгаараа мэдэгдэж байгаа тохиолдолд жагсаалт цаг хугацаа, эрэл хайгуул хийх хэрэгтэй нарийн төвөгтэй байдал дангаар болон давхар байдлаар O(n) болно холбоотой жагсаалтууд . Үнэндээ дангаар нь устгасан холбоотой жагсаалтууд O(1)-д мөн хэрэгжүүлж болно.
Түүнчлэн, холбогдсон жагсаалтад N зангилаа хэрхэн хийх вэ? n зангилааны дангаар холбогдсон жагсаалтыг үүсгэж, зангилааны тоог тоолох Java програм
- Дата ба дараагийн гэсэн хоёр шинж чанартай зангилаа үүсгэнэ үү. Дараа нь жагсаалтын дараагийн зангилааны заагч юм.
- Толгой ба сүүл гэсэн хоёр шинж чанартай өөр анги үүсгэ.
- addNode() нь жагсаалтад шинэ зангилаа нэмнэ: Шинэ зангилаа үүсгэ.
Үүнтэй адилаар та холбосон жагсаалтын уртыг хэрхэн олох вэ?
Давталтын аргыг ашиглан холбосон жагсаалтын урт
- Толгой нь Жагсаалтын эхний зангилаа руу чиглэнэ.
- Count хувьсагчийг 0 утгаар эхлүүлнэ үү.
- Temp хувьсагчийг Head-ээр эхлүүлнэ үү.
- Зангилаа бүрт хандах үед тоолох хувьсагчийн утга 1-ээр нэмэгддэг.
- Бид null хүрэх үед процессыг зогсоо.
- Толгойн лавлагааг өөрчилж болохгүй.
Холбоостой жагсаалтын програмууд юу вэ?
Холбоостой жагсаалтын өгөгдлийн бүтцийн хэрэглээ
- Холбогдсон жагсаалтыг Stacks, Queues-ийг хэрэгжүүлэхэд ашиглаж болно.
- Холбогдсон жагсаалтыг мөн графикуудыг хэрэгжүүлэхэд ашиглаж болно.
- Хэш хүснэгтүүдийг хэрэгжүүлэх: - Хэш хүснэгтийн хувин бүр нь өөрөө холбогдсон жагсаалт байж болно.
- Photoshop эсвэл Word програмын функцийг буцаах.
Зөвлөмж болгож буй:
Примийн алгоритмын цаг хугацааны нарийн төвөгтэй байдал хэд вэ?
Примийн алгоритмын цагийн нарийн төвөгтэй байдал нь O ((V + E) l o g V) учир орой бүрийг тэргүүлэх эгнээнд зөвхөн нэг удаа оруулж, тэргүүлэх эгнээнд оруулахад логарифмын хугацаа зарцуулдаг
RC цаг хугацааны хэлхээг ашигладаг цаг хугацааны саатлын реле гэж юу вэ?
Хугацаа саатуулах релений шинэ загварууд нь резистор-конденсатор (RC) сүлжээ бүхий электрон хэлхээг ашиглан цаг хугацааны саатал үүсгэж, дараа нь электрон хэлхээний гаралтаар ердийн (агшин зуурын) цахилгаан механик реле ороомогыг идэвхжүүлдэг
Стек түлхэх ажиллагааны цаг хугацааны нарийн төвөгтэй байдал юу вэ?
Бүх стандарт стек үйлдлийн хувьд (push, pop, isEmpty, size) хамгийн муу тохиолдолд ажиллах үеийн нарийн төвөгтэй байдал нь O(1) байж болно. Бид чадаж байна, үгүй гэж хэлдэг нь үр ашиггүй суурь дүрслэл бүхий стекүүдийг хэрэгжүүлэх боломжтой байдаг
Нэгтгэх төрлийн хамгийн сайн цаг хугацааны нарийн төвөгтэй байдал юу вэ?
Эрэмбэлэх алгоритмууд Алгоритм Өгөгдлийн бүтэц Орон зайн нарийн төвөгтэй байдал:Хамгийн муу Түргэн эрэмбэлэх Массив O(n) Нэгтгэх эрэмбэлэх Массив O(n) Нуруулдан эрэмбэлэх Массив O(1) Гөлгөр эрэмбэлэх Массив O(1)
Өгөгдлийн бүтцэд цаг хугацааны нарийн төвөгтэй байдал гэж юу вэ?
Алгоритмын цагийн нарийн төвөгтэй байдал нь алгоритмыг ажиллуулахад зарцуулсан хугацааг оролтын уртаас хамааруулан тоон байдлаар илэрхийлдэг. Үүний нэгэн адил алгоритмын орон зайн нарийн төвөгтэй байдал нь алгоритмын ажиллах зай эсвэл санах ойн хэмжээг оролтын уртаас хамааруулан тодорхойлдог