TD 1 : Fichiers de données

On considère une zone mémoire de taille n x m octets, organisée sous la forme d’un tableau de données contenant des informations sur une liste de N clients (avec N < n). On parle de page de données. Chaque ligne correspond à un client différent (taille m).

1. Donnez la complexité pour les opérations suivantes:
   1. insertion d’un nouveau client
   2. recherche d’un client
   3. suppression d’un client
2. Donnez un algorithme permettant d’éviter l’insertion de doublons. Quelle est sa complexité?
3. Que faire pour accélérer les temps de recherche?
4. Que faire lorsque la page est pleine?