👤

Ofer 100p + coroana, e vorba de vectori si subisr complexitate ; o([tex]n^{2}[/tex])

Ofer 100p Coroana E Vorba De Vectori Si Subisr Complexitate Otexn2tex class=

Răspuns :

Solutia in complexitatea O(n ^ 2 + q) = O(n ^ 2)

Ar fi fost si un algoritm de complexitate O(nlogn + q), dar daca e de ajuns O(n ^ 2) e ok.

Vezi imaginea Tanasaradu