Before revision:  In this model  we prove that the expected complexity of the k-level is of order \Theta((k+1)^{d-1}).
After revision:  In this model , we prove that the expected complexity of the k-level is of order \Theta((k+1)^{d-1}).