Mundarija:
- Iterativ yondashuv yordamida bog'langan ro'yxatning uzunligi
- Bog'langan ro'yxat ma'lumotlar strukturasining ilovalari
Video: Bog'langan ro'yxatdagi elementlar sonini hisoblash uchun vaqt murakkabligi qanday?
2024 Muallif: Lynn Donovan | [email protected]. Oxirgi o'zgartirilgan: 2023-12-15 23:54
Nima bog'langan ro'yxatdagi elementlar sonini hisoblash uchun vaqt murakkabligi ? Tushuntirish: To elementlar sonini hisoblang , siz butun bo'ylab o'tishingiz kerak ro'yxati , shuning uchun murakkablik O(n).
Shu munosabat bilan, bog'langan ro'yxatni o'chirish uchun kosmik murakkablik qanday?
Vaqt murakkablik bu holda O(n) dir. O'chirilishi kerak bo'lgan tugun faqat qiymat bilan ma'lum bo'lgan hollarda ro'yxati vaqt va vaqtni izlash kerak murakkablik O(n) yakka va ikkilamchi bo‘ladi bog'langan ro'yxatlar . Aslida o'chirish yakka tartibda bog'langan ro'yxatlar O(1) da ham amalga oshirilishi mumkin.
Bundan tashqari, bog'langan ro'yxatda N tugunni qanday qilish mumkin? Java dasturi n ta tugunning yagona bog'langan ro'yxatini yaratish va tugunlar sonini hisoblash uchun
- Ikki atributga ega bo'lgan tugun sinfini yarating: ma'lumotlar va keyingi. Keyingi ro'yxatdagi keyingi tugunga ko'rsatgich.
- Ikki atributga ega bo'lgan boshqa sinf yarating: bosh va quyruq.
- addNode() ro'yxatga yangi tugun qo'shadi: Yangi tugun yarating.
Xuddi shunday, bog'langan ro'yxatning uzunligini qanday topish mumkin?
Iterativ yondashuv yordamida bog'langan ro'yxatning uzunligi
- Bosh roʻyxatning birinchi tuguniga ishora qiladi.
- Hisob o'zgaruvchisini 0 qiymati bilan ishga tushiring.
- Vaqtinchalik o'zgaruvchini Head bilan ishga tushiring.
- Har bir tugunga kirishimiz bilan hisoblash o'zgaruvchisining qiymati 1 ga oshiriladi.
- Nullga yetganimizda jarayonni to'xtating.
- Bosh havolasini o'zgartirmang.
Bog'langan ro'yxatning ilovalari qanday?
Bog'langan ro'yxat ma'lumotlar strukturasining ilovalari
- Bog'langan ro'yxatlar Stacks, Queues ni amalga oshirish uchun ishlatilishi mumkin.
- Bog'langan ro'yxatlar grafiklarni amalga oshirish uchun ham ishlatilishi mumkin.
- Xesh jadvallarini amalga oshirish: - Xesh jadvalining har bir paqirining o'zi bog'langan ro'yxat bo'lishi mumkin.
- Photoshop yoki Word-da funksiyalarni bekor qilish.
Tavsiya:
Prim algoritmining vaqt murakkabligi qanday?
Prim algoritmining vaqt murakkabligi O ((V + E) l o g V) ga teng, chunki har bir cho‘qqi ustuvor navbatga faqat bir marta kiritiladi va ustuvorlik navbatiga kiritish logarifmik vaqtni oladi
Python-da ro'yxatdagi satrlar sonini qanday hisoblaysiz?
1-misol: Ro'yxatdagi elementning paydo bo'lishini hisoblang unlilar = ['a', 'e', 'i', 'o', 'i', 'u'] count = unlilar. count('i') print('I soni:', count) count = unlilar. count('p') print('p soni:', count)
Ikki marta bog'langan DLL ro'yxati yagona bog'langan ro'yxat SLL bilan qanday taqqoslanadi?
Ikki marta bog'langan ro'yxatga kirish: Ikki marta bog'langan ro'yxat (DLL) qo'shimcha ko'rsatgichni o'z ichiga oladi, odatda oldingi ko'rsatgich deb ataladi, keyingi ko'rsatgich va alohida bog'langan ro'yxatdagi ma'lumotlar bilan birga. SLL faqat ma'lumotlar maydoni va keyingi havola maydoniga ega tugunlarga ega. DLL SLL dan ko'ra ko'proq xotirani egallaydi, chunki u 3 ta maydonga ega
Ikki marta bog'langan ro'yxat va dumaloq bog'langan ro'yxat o'rtasidagi farq nima?
Dumaloq bog'langan ro'yxat - bu nostart yoki oxirgi tugunlar mavjud bo'lgan ro'yxat, lekin buning o'rniga ular aylana naqshiga amal qiladi. Ikki marta bog'langan ro'yxat - bu har bir tugun nafaqat keyingi tugunni, balki oldingi tugunni ham ko'rsatadigan ro'yxat
Stack surish operatsiyasining vaqt murakkabligi qanday?
Barcha standart stek operatsiyalari uchun (push, pop, isEmpty, o'lcham) eng yomon ish vaqtining murakkabligi O(1) bo'lishi mumkin. Mumkin va yo'q deymiz, chunki har doim samarasiz bo'lgan asosiy ko'rinishga ega steklarni amalga oshirish mumkin