Complexity of structured products