浅谈 计算时间复杂度和空间复杂度 ʕ •ᴥ•ʔ

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

>>阅读原文<<