We do not currently know of any synonyms for computational complexity.
For similar words to computational complexity, try: