We present an overview of recent results in the area of algorithmic analysis of asymptotic complexity of VASS programs.