let complexities = Array.make length nan