|
Referat bajardi: 739-22 guruh talabasi Axmedov Izzatilla Qabul qildi: farg’ona-2024
|
| bet | 7/7 | | Sana | 13.06.2024 | | Hajmi | 208,96 Kb. | | #263487 | | Turi | Referat |
Bog'liq 1. Stack. queue.priority queue.Adabiyotlar.
1.https://www.javatpoint.com/ds-priority-queue
2.https://www.quora.com/Is-priority-queue-the-same-as-heap
3. https://www.educba.com/priority-queue-vs-heap
Xulosa.
Ustuvorlik navbati har bir elementni ikkilik to'plamga qo'shish va RemoveMin ni N marta chaqirish orqali har bir elementni ajratib olish va natijani saralash orqali N ta elementni saralash uchun ishlatilishi mumkin . Uyumni ishlatishning ushbu g'oyasiga asoslangan algoritm uymalarni saralash algoritmidir. Bu algoritm O(N logN) eng yomon holatlarni saralash algoritmidir. Algoritm to'pdan chiqadigan elementlar uchun qo'shimcha massivdan foydalanadi. Har bir RemoveMin dan keyin to'plamni 1 ga qisqartirish orqali bu muammodan qochishimiz mumkin. Shunday qilib, to'plamdagi oxirgi bo'lgan hujayradan hozirgina o'chirilgan elementni saqlash uchun foydalanish mumkin. Ushbu strategiyadan foydalanib, oxirgi RemoveMin dan so'ng, agar foydalanilgan to'p Min uyin bo'lsa, massiv barcha elementlarni kamayish tartibida o'z ichiga oladi. Agar biz elementlarning ortib borayotgan tartibda tartiblanishini istasak, maksimal to'pdan foydalanishimiz kerak .
|
| |
