Sobre cantidad máxima de ordenes en un heap (parte 1)

[ManuelV03]

Hola, me entró una duda en la parte 1 acerca de si hay un máximo de ordenes que pueden entrar en las colas de prioridad del programa. Considero que saber esto es importante porque la forma más usual de implementar un min/max heap es a través de un array, por lo que cuando se solicita memoria al programa para el array de la cola, es necesario saber el largo máximo que este puede tener, por lo que si no sabemos el máximo de ordenes (o por lo menos una cota superior), tendríamos que construir el heap de otra manera.

[4n1t4]

Holi!
Una posibilidad es aproximar al peor caso y utilizar una capacidad del tamaño de N_inputs.

[ManuelV03]

Cierto, no me había fijado que estaba ese N_inputs.
Muchas gracias!!