V-lista on Phil Bagwellin vuonna 2002 kehittämä tietorakenne . V-lista yhdistää nopean pääsyn satunnaisiin elementteihin ja nopean luettelon laajentamisen. V-lista vaatii vain log n lisämuistia osoittimien tallentamiseen, missä n on listan elementtien lukumäärä. V-lista koostuu säännöllisestä listasta taulukoita, joiden koot muodostavat geometrisen progression . Löytääksesi elementin V-listalta, sinun tarvitsee vain tietää sen taulukon osoite, jossa haluttu elementti sijaitsee, ja sen indeksi tässä taulukossa. Keskimäärin satunnaiselementin löytäminen vaatii O(1)-operaatiota, ja O(log n) on pahin tapaus.