ho appena passato l'esame di algoritmi 1 con voto 29 e dovevo appunto scegliere una struttura dati per implementare 2 sotto insiemi di {1,2...n} e creare 2 algoritmi che avevano complessità pessima teta(n)
...
se non hai un universo molto grande dei dati (ma non penso che l'universo animali sia grandissimo) puoi usare una tabella a indirizzamento diretto![]()
altrimenti prova a studiare una funzione hash, ma non so se con le stringhe sia possibile e nel caso lo fosse quanto sia facile![]()