408_数据结构_时空复杂度_Day5

目录

    • 时间复杂度
      • 时间复杂度排序
      • 常见时间复杂度
      • 时间复杂度计算
    • 空间复杂度

时间复杂度

  • 算法中所有语句执行次数之和。
  • T(n) = O(f(n))

时间复杂度排序

O(1) < O(log2n) < O(n) < O(nlog2n) < O(n2) < O(n3) < O(2n) < O(n!)

常见时间复杂度

1 - O(1)

  • O(1)是最低的时间复杂度,也就是耗时/耗空间与输入数据大小无关,无论输入数据增大多少倍,耗时/耗空间都不变。
int sum=0;
sum=sum+

你可能感兴趣的:(408考研复习笔记,c语言,数据结构,考研,开发语言,时空复杂度)