Video: Stack surish operatsiyasining vaqt murakkabligi qanday?
2024 Muallif: Lynn Donovan | [email protected]. Oxirgi o'zgartirilgan: 2023-12-15 23:54
Barcha standart uchun stek operatsiyalari ( Durang , pop, isEmpty, size), eng yomon ish- vaqt murakkabligi O(1) bo‘lishi mumkin. Mumkin va yo'q deymiz, chunki uni har doim amalga oshirish mumkin steklar samarasiz bo'lgan asosiy vakillik bilan.
Buni hisobga olgan holda, stek bilan bog'langan ro'yxat vaqtining murakkabligi nima?
Ikki barobar uchun bog'langan ro'yxat the stack push va pop operatsiyalari ikkalasi ham O(1) bo'lishi kerak. Agar siz yolg'izlik bilan qolib ketgan bo'lsangiz bog'langan ro'yxat , Agar siz ko'rsatgichni quyruq va bosh tomonda ushlab turishning doimiy yukini yaxshi bilsangiz, siz O(1) navbat va navbatga qo'yish operatsiyalariga ega bo'lishingiz mumkin.
Xuddi shunday, ma'lumotlar strukturasidagi vaqt murakkabligi nima? Vaqtning murakkabligi miqdorini aniqlash bilan shug'ullanuvchi informatikadagi tushunchadir vaqt kirish miqdoriga qarab ishlov berish yoki ishga tushirish uchun kodlar yoki algoritmlar to'plami tomonidan olinadi. Boshqa so'zlar bilan aytganda, vaqt murakkabligi mohiyatan samaradorlik yoki dastur funktsiyasi berilgan kirishni qayta ishlash uchun qancha vaqt ketadi.
Shu tarzda steklarda qanday operatsiyani bajarish mumkin?
Kompyuter fanida a stack mavhum ma'lumotlar turi bo'lib, elementlar to'plami bo'lib xizmat qiladi, ikkita asosiy operatsiyalar : to'plamga element qo'shadigan push va. pop, bu hali o'chirilmagan eng so'nggi qo'shilgan elementni olib tashlaydi.
Push va pop nima?
1. DURANG while stekga element qo'shish uchun ishlatiladi POP stekdan elementni olib tashlash uchun ishlatiladi.
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
Skype-da surish uchun surish bormi?
Skype-ning so'nggi versiyasi o'zlarining qimmatbaho foydalanuvchilariga ajoyib “Skype push to talk” xususiyatiga ruxsat bering. Skype-da qo'ng'iroq qilish paytida mikrofonni o'chirish uchun tezkor almashtirish tugmasi mavjud. Biznesda "push totalk" "MuteKey-ni almashtirish" nomi bilan ham tanilgan
Bog'langan ro'yxatdagi elementlar sonini hisoblash uchun vaqt murakkabligi qanday?
Bog'langan ro'yxatdagi elementlar sonini hisoblash uchun vaqt murakkabligi qanday? Izoh: Elementlar sonini hisoblash uchun siz butun ro'yxat bo'ylab o'tishingiz kerak, shuning uchun murakkablik O (n) ga teng
Birlashtirishning eng yaxshi vaqt murakkabligi qanday?
Saralash algoritmlari Algoritm Ma’lumotlar strukturasi Fazoning murakkabligi: Eng yomon Tez tartiblash Massiv O(n) Birlashtirish tartiblash Massiv O(n) Uyma tartiblash Massiv O(1) Silliq tartiblash Massiv O(1)
Ma'lumotlar strukturasidagi vaqt murakkabligi nima?
Algoritmning vaqt murakkabligi kirish uzunligiga bog'liq holda algoritmning ishlashga sarflagan vaqt miqdorini aniqlaydi. Xuddi shunday, algoritmning fazoviy murakkabligi kirish uzunligiga bog'liq holda ishlash uchun algoritm tomonidan olingan bo'sh joy yoki xotira miqdorini aniqlaydi