계산복잡도(computational complexity)는 전산학의 주요 주제 중 하나이다. 어떤 종류의 계산을 어떤 종류의 계산 모델에서 얼마나 쉽게(tractable) 또는 어렵게 풀 수 있는지를 연구한다. 여기에서 말하는 ‘쉽다’란 자원의 양을 기준으로 평가된다. 자원이 이산 시간인 경우 시간복잡도(time complexity), 메모리인 경우 공간복잡도(space complexity)라고 부른다.