Le tableau dynamique est une structure qui stocke des éléments contigus en mémoire et grandit automatiquement. En Python, list en est une. L'accès par indice est en O(1), l'ajout en fin est en O(1) amorti, et l'insertion ou la suppression au milieu est en O(n) car il faut décaler les éléments.
Exemple
nombres = [4, 8, 15]
nombres.append(16) # O(1) amorti
nombres.insert(0, 1) # O(n)