The size and complexity of cephalopod brain structures differ depending on the habitats the creatures occupy, a study finds.