Before revision:  It is notably shown that the computational complexity is often linear in the number of species , but worst-case quadratic .
After revision:  It is notably shown that the computational complexity is often linear in the number of species .