Click TimeComplexityTreeAndSubstitution.pdf link to view the file.