Ofer 100p + coroana, e vorba de vectori si subisr complexitate ; o(
)
Anexe:
Răspunsuri la întrebare
Răspuns de
0
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.
Anexe:
larea99:
Acum vad a am scris eu asa scz( ma gandeam sa scriu ca nu in o(n^2)
O poti face in O(n*log n)?
https://pastebin.com/2tnmTd7y aici am ce ai facut tu cu complexitate buna trebuie doar sa modific sa inceapa de la capat si sa fie descrescator
Poti incerca solutia asta , numai ca incepi de la n la 1 https://pastebin.com/qHX9cHeR.Acolo afiseaza si subsirul
Si descrescator e la fel doar ca modifici putin cautarea binara
Acolo nu ma pricep ai putea face tu?
Asa am facut si eu algortimul
Si imi trebuie crescator nu strict crescaot
https://pastebin.com/qHX9cHeR
Daca poti sa modifici aici cum trebuie
Alte întrebări interesante
Limba română,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Engleza,
9 ani în urmă