Cada árbol binomial tiene lg n de altura como máximo, de manera que toma un tiempo del O(lg n).