czw698的专栏

求解算法的时间复杂度的具体步骤是：　　⑴ 找出算法中的基本语句；　　算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。　　⑵ 计算基本语句的执行次数的数量级；　　只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析，并且使注意力集中在最重要的一点上：

1024! 末尾有多少个0？   Posted on October 9th, 2011 by gemini   1024的阶乘末尾有多少个0，这个问题只要理清思想就很好解了。  有多少个0取决于有多少个10相乘，即1024拆成小单元后有多少个10。由于10不是素数，所以直接用10进行计算的话会有很多问题，于是将10分解。 10可以分解成2*5,2和5都是素数，由于每2个相邻的数中一定包含2，所以