Corrigé des exercices
, soit : tp = p2p?1. Ainsi, dans le cas d'un arbre binaire complet le coût de cette fonction est un ?(nlogn) avec n = |A| = 2p+1 ? 1. On peut faire mieux ...
, soit : tp = p2p?1. Ainsi, dans le cas d'un arbre binaire complet le coût de cette fonction est un ?(nlogn) avec n = |A| = 2p+1 ? 1. On peut faire mieux ...