708 questions
1.656 answers
1.989 comments
803 users
Per quanto riguarda la ricerca nelle liste hai considerato che esiste il costrutto in ? che ti permette di verificare se un dato elemento è in una data lista "x è nella lista", per quanto riguarda l'ottimizzazione nel caso peggiore questo costrutto (con una lista di lunghezza n) fa n passi.
Credo che usando in potresti realizzare quello che dici. Buon lavoro :)