A giant octopus, likened to a mythical creature said to be capable of dragging ships to their doom, roamed the seas during the age of the dinosaurs, according to researchers.