superpolynomial (polynomial + super-; above_excessive)
Describing an algorithm whose execution time is not limited by a polynomial