Azərbaycan
Deutschland
Lietuva
ශ්රී ලංකාව
Türkiyə
Šiam straipsniui ar jo daliai trūksta išnašų į patikimus šaltinius Jūs galite padėti Vikipedijai pridėdami tinkamas išna
Prioritetų eilė
| Šiam straipsniui ar jo daliai trūksta išnašų į patikimus šaltinius. Jūs galite padėti Vikipedijai pridėdami tinkamas išnašas su šaltiniais. |
Prioritetų eilė – duomenų struktūra, kurioje svarbiausios šios dvi operacijos:
- pridėti tam tikro prioriteto elementą;
- paimti ir pašalinti didžiausio prioriteto elementą.
Efektyviausia šią duomenų struktūrą realizuoti krūva, kurioje kiekviena tėvinė viršūnė yra didesnė už bet kurį vaiką. Tuomet šalinimo ir įterpimo į n elementų dydžio krūvą operacijų sudėtingumas yra .
Autorius: www.NiNa.Az
Išleidimo data:
vikipedija, wiki, lietuvos, knyga, knygos, biblioteka, straipsnis, skaityti, atsisiųsti, nemokamai atsisiųsti, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, pictu, mobilusis, porn, telefonas, android, iOS, apple, mobile telefl, samsung, iPhone, xiomi, xiaomi, redmi, pornografija, honor, oppo, Nokia, Sonya, mi, pc, web, kompiuteris, Informacija apie Prioritetų eilė, Kas yra Prioritetų eilė? Ką reiškia Prioritetų eilė?
Siam straipsniui ar jo daliai truksta isnasu į patikimus saltinius Jus galite padeti Vikipedijai pridedami tinkamas isnasas su saltiniais Prioritetu eile duomenu struktura kurioje svarbiausios sios dvi operacijos prideti tam tikro prioriteto elementa paimti ir pasalinti didziausio prioriteto elementa Efektyviausia sia duomenu struktura realizuoti kruva kurioje kiekviena tevine virsune yra didesne uz bet kurį vaika Tuomet salinimo ir įterpimo į n elementu dydzio kruva operaciju sudetingumas yra O log n displaystyle O log n