Question

Buna, am si eu o intrebare.

Sa zicem ca am o matrice N X M

1 2 3 4

5 6 8 9

9 2 3 4

Dupa dau un numar K

5 ca de exemplu

si un sir de numere

2 3 4 9 de exemplu

Daca se regaseste un numar in matrice sa se afiseze DA sau nu

De exemplu pentru 2 3 4 9

DA

DA

DA

DA
In cazul in care nu se gaseste un elemente dar si se gaseste unul o sa fie
DA
NU
Depinzand de ce caracter se gaseste sau nu

Eu m am gandit la cautarea binara dar nu stiu daca e tocmai ok din punct de vedere a optimizarii, alte solutii?

Answer 1

O alta idee: Daca numerele sunt mici, spre exemplu sunt pana intr-un milion, ai putea sa faci un vector de frecventa/aparitie (de tip bool, ca nu e nevoie de int) si pur si simplu, pt fiecare nr din sir, afisezi DA daca v[x] = 1 sau NU in caz contrar (v- vector de ap, x - nrul curent din sir)