👤

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
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Ne bucurăm să vă revedem și vă invităm să ne adăugați în lista de favorite!


Ze Schools: Alte intrebari