[so] [Tema1][General] Structura Coada

George-Cristian Muraru murarugeorgec at gmail.com
Sun Mar 3 12:11:06 EET 2019


Salutare.

Da, este la alegerea voastră în ce mod implementați coada de priorități.

Sugestia mea, dacă nu implementezi cu heap binar, ar fi bine ca operația de
insert sau top/pop
să fie în O(1) - în average case (deși testele nu țin cont de complexitatea
implementării).

On Sun, Mar 3, 2019 at 10:04 AM Adrian-George GĂVAN (87693) via so <
so at cursuri.cs.pub.ro> wrote:

> Buna ziua!
>
>
>
> Coada trebuie sa fie implementata sub o anumita forma sau putem sa o
> implementam in orice mod?
>
> Adica este la alegerea noastra daca o implementam ca vector, lista etc.?
>
>
> _______________________________________________
> http://ocw.cs.pub.ro/courses/so/info/lista-discutii
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cursuri.cs.pub.ro/pipermail/so/attachments/20190303/9be3e59b/attachment.html>


More information about the so mailing list