Complexity of SDD format