Răspuns:
Depinde cum este implementata lista cu prioritati. Daca este sub forma de arbore echilibrat, atunci inserarea este mai rapida pentru un numar mai mare de coeficienti nenuli.
Daca chiar te intereseaza acest subiect, atunci ai o gramada de studiat la arbori echilibrati (de la red-black trees si AVL la B-trees si T-trees).