The complexity of the attainable set of utility outcomes of a market (with finitely many traders) is defined as the least number of commodities involved in any market giving the same set. This notion is investigated both for the case of quasiconcave and concave utility functions. It is shown that, in either case, there is a dense collection of attainable sets, each having complexity at most n(n-1)/2.