时间复杂度、空间复杂度

时间复杂度

1. 定义: 写O()来体现算法时间复杂度的记法，我们称之为大0记法。

2. 推导大O阶方法:

   • 用常数1取代运行时间中的所有加法常数。
   • 在修改后的运行次数函数中，只保留最高阶项。
   • 如果最高阶项存在且不是1，则去除与这个项目相乘的常数。得到的结果就是大O阶。

3. 各种阶:
   a: 常数阶O(1)
   O(3) = O(1)

   int sum = 0, n = 100; /*执行一次*/
   sum = (1 + n) * n / 2; /*执行一次*/
   printf("%d",sum); /*执行一次*/

阅读剩下更多