O build-time seria o necessário para construir o software, seja em bibliotecas (construindo um GTK "hello world" - você precisa do libgtk-dev ou o que for para as includes e libgtk libs como dependências de run-time) OR em utilitários, ou seja, você precisa de algum analisador / gerador / utilitário específico instalado durante o processo de configuração / construção, como os pacotes ncurses -dev quando você quiser usar make menuconfig para configurar um kernel Linux.
Eu apostaria que depois de instalar o pacote build-essential que a MAIORIA de suas dependências de tempo de construção estariam na forma de vários arquivos de origem, principalmente headers / includes para usar várias bibliotecas além do padrão C (++ material da biblioteca.