Dopo aver letto questa slide la mia domanda è...
Come faccio ad avere quel metodo per la verifica dell'appartenenza in passato o presente di quella posizione all'oggetto list con prestazione Theta(1)? Non sono riuscito a trovare un trucco ma pensando per esempio alla posizione numerica di un array, si potrebbe semplicemente salvare ogni volta la posizione massima dentro l'oggetto e tenerla per il futuro anche quando viene cancellata, per poi fare il confronto con un eventuale posizione esterna per capire se era mai esistita.
Pensando al caso astratto forse un altro modo è quello di salvare nelle posizioni la lista di appartenenza ma là toccherebbe andare sul costruttore e fare altre cose strane con tante modifiche...
Qualcuno sa per caso in cosa consiste il trucco? O un altro modo che soddisfi tale condizione?
Se non è chiaro in questo caso cosa si intende per posizione astratta:
Testo nascosto, fai click qui per vederlo