| Case | Singular | Plural |
|---|---|---|
| nom | prostorová složitost | prostorové složitosti |
| gen | prostorové složitosti | prostorových složitostí |
| dat | prostorové složitosti | prostorovým složitostem |
| acc | prostorovou složitost | prostorové složitosti |
| voc | prostorová složitosti | prostorové složitosti |
| loc | prostorové složitosti | prostorových složitostech |
| instr | prostorovou složitostí | prostorovými složitostmi |