Eu am folosit un hash... destul de interesant si performant... Acum nu stiu cat de corect e... desi la problema loto (singura problema la care
am testat metoda) am luat 100.
fac asa:
#define maxn 128123
#define maxlog 17
int H[maxn][maxlog];
inline void insert(int v)
{
H[v%maxn][v%maxlog]=v;
}
inline int find(int v)
{
if(H[v%maxn][v%maxlog]==v)return 1;
return 0;
}
inline void del(int v)
{
H[v%maxn][v%maxlog]=0;
}
Cele 3 operatii au complexitate O(1)
Daca stiti vreo problema la care nu functioneaza metoda asta va rog sa-mi spuneti!