Processing math: 100%

Table des matières

Le sujet

Partie A

Partie C

Exercice 8

Table d'allocation

On considère un tableau T de taille n dans lequel

  B=0010010100100...01

Écrire un algorithme permettant d'insérer une donnée d dans le premier bloc de m cases disponible (pensez à mettre à jour la table d'allocation B).

Peut-on faire mieux en appliquant un pré-traitement à B~?

Ancien sujet