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
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
