We discuss the efficiency of the binomial option pricing model for single and multivariate American style options. We demonstrate how the efficiency of lattice techniques such as the binomial model can be analysed in terms of their computational cost. For the case of a single underlying asset...