Differences
This shows you the differences between two versions of the page.
|
sd-ca:2017:laboratoare:lab-10 [2018/02/19 15:33] cosmin_ioan.petrisor [Exerciții] |
sd-ca:2017:laboratoare:lab-10 [2018/02/19 15:33] (current) cosmin_ioan.petrisor |
||
|---|---|---|---|
| Line 191: | Line 191: | ||
| 3.**[2p]** Realizați o parcurgere a treapului astfel încât să obțineți o structură arborescentă a priorităților, pentru a observa invariantul de heap. | 3.**[2p]** Realizați o parcurgere a treapului astfel încât să obțineți o structură arborescentă a priorităților, pentru a observa invariantul de heap. | ||
| - | </hidden> | ||
| 2.**[2p]** Scrieți o funcție care să răspundă într-o complexitate de ''O(logN)'' la următoarea cerință: Care este cea de-a K-a cheie, în ordinea sortării crescătoare, care se află în treap? | 2.**[2p]** Scrieți o funcție care să răspundă într-o complexitate de ''O(logN)'' la următoarea cerință: Care este cea de-a K-a cheie, în ordinea sortării crescătoare, care se află în treap? | ||
| + | </hidden> | ||
| ===== Bibliografie ===== | ===== Bibliografie ===== | ||
