Preverjanje števil v tabeli

Odvisno kako velika je tabela, v kakšnem razponu so števila in od kje pridejo števila.

Če tabelo lahko v celoti sam zgeneriraš(da ubistvu ni važno kateri elementi so, dokler so različni), to lahko narediš tako, da rečeš tab[0]=naključno število, tab[i+1] = tab[i]+naključno število in na koncu elemente tabele samo premešaš med sabo. Ta je najbolj simpl in najhitrejša.

Če delaš z naravnimi števili in veš, da je razpon števil majhen, si lahko pomagaš z dodatno tabelo, kjer je vrednost v tvoji tabeli indeks druge tabele (lookup tabela)... tu greš z zanko prek svoje tabele in pogledaš vrednost lookup[tab[i]]. Če je 0 ga nastaviš na 1... če pa je 1, veš da je ta vrednost že v tabeli in zgeneriraš novo (in spet s pomočjo lookup tabele pogledaš, če si zgeneriral vrednost ki je še ni v tabeli).

Če vrstni red elementov ni važen, lahko elemente svoje tabele vstaviš v množico(set... ne vem kako je stvar implementirana v c++). Ker v množici ni podvojenih elementov, pogledaš, za koliko se število elementov tvoje tabele in nove množice razlikuje in toliko elementov zgeneriraš in dodaš v množico. Če pa vrstni red je pomemben, ali pa ne veš kako delat z množicami v c++, pa lahko narediš to sam z binarnim iskanjem ali pa hash funkcijo, ampak je dosti težje.

a to ti kao dodajaš elemente noter in bi rad na hiter način izvedel, če ga že maš, če ja -> v tem primeru generiraj novega?
če je to to, pol bi lahko sortiral tabelo in pol z bisekcijo pogledal, ce ze mas to noter, ce nimas, dodas
al ti tabele ne sestaviš in jo že dobiš?
v tem primeru mogoce sortirat tabelo in primerjat med sosedi (ki jih je lahko več istih, recimo [1,2,2,2,2,4,5]) -> to je mogoce ze loki3000 omenu sam nism šteku jst tistga :D

to ja, sam da sem jaz predpostavil, da je vrstni red pomemben, zato dodaten indeks.

Najhitrejsi za to je array based heap.

int main()
{
       int tabela[10];
       srand(time(NULL));
       int a=0;
       for(int i=0; i<10; i++)
       {   
             a=rand()%10+1;

             for(int j=0; j<i; j++)
             {
                   if(tabela[j]==a)
                   {
                          a=rand ()%10+1;
                         j=0;
                   }
              }
              
              tabela[i]=stevilo;
             cout<<tabela[i]<<endl;
       }
       system("PAUSE");
       return 0;
}    

Sem nekaj delal pa me zanima če bi bilo to kaj bolj učinkovito pri večjih tabelah