Store complexities in a concrete format
Added complexities to all data structures