Sa se scrie un subprogram recursiv care calculeaza si returneaza nr de aparitii ale unei valori date intr-un vector sortat, folosind metoda Divide et impera precum si programul principal.

Is a string of code written to hurt others by damaging or destroying

What is the worst-case complexity of the maxrepeats function? assume that the longest string in the names array is at most 25 characters wide (i.e., string comparison can be treated as o( class namecounter { private: int* counts; int nc; string* names; int nn; public: namecounter (int ncounts, int nnames); int maxrepeats() const; }; int namecounter: : maxrepeats () { int maxcount = 0; for (int i = 0; i < nc; ++i) { int count = 1; for (int j = i+1; j < nc; ++j) { if (names[i] == names[j]) ++count; } maxcount = max(count, maxcount); } return maxcount; }

Ais a picture icon that is a direct link to a file or folder