Not OP but “actual exponential complexity” should work, what is really your issue with that comment?