Método rápido para verificar se uma matriz é singular? (não-invertível, det = 0)

Qual é o algoritmo mais rápido (um link para C ou C ++ exemplo seria legal) para verificar se uma pequena matriz quadrada (<16 * 16 elementos) é singular (não-invertível, det = 0)?