Você pode instalar todas as dependências necessárias para compilar o Octave executando os seguintes comandos.
Primeiro, ative os repositórios de origem:
sudo sed -i 's/^. deb-src/deb-src/g' /etc/apt/sources.list
Em seguida, atualize apt :
sudo apt update
Por fim, instale as dependências de compilação:
sudo apt-get build-dep octave