PCP/Arbori de intervale: Difference between revisions
From Algopedia
Jump to navigationJump to search
(Created page with "ABC") |
No edit summary |
||
| Line 1: | Line 1: | ||
Arborii de intervale sînt prima structură de date pe care o vom studia dintr-o clasă mai amplă: structuri de date pe vectori care pot procesa anumite operații în timp mai bun decît $\mathcal{O}(N)$. Ocazional aceste structuri se aplică și matricilor. | |||
Subiectele de ONI / baraj ONI / lot din anii trecuți abundă în probleme rezolvabile cu astfel de structuri: | |||
Latest revision as of 16:07, 26 October 2025
Arborii de intervale sînt prima structură de date pe care o vom studia dintr-o clasă mai amplă: structuri de date pe vectori care pot procesa anumite operații în timp mai bun decît $\mathcal{O}(N)$. Ocazional aceste structuri se aplică și matricilor.
Subiectele de ONI / baraj ONI / lot din anii trecuți abundă în probleme rezolvabile cu astfel de structuri:
