时间复杂度和空间复杂度
特性:有穷性 确定性 可行性 输入 输出
好坏衡量:正确性 可读性 健壮性 高效性(时间维度)低存储(空间维度)
时间复杂度:预估基本操作重复执行的次数,这个次数是问题规模n函数发f(n)
大o渐近法表示T(n)=O(f(n)
大O渐近法表现形式
只含常数项,那么就是o(1)
只保留最高阶项
如果最高阶项存在且不为1,就去除系数
空间复杂度
S(n)=O(g(n))
其实看变量有多少个就行
特性:有穷性 确定性 可行性 输入 输出
好坏衡量:正确性 可读性 健壮性 高效性(时间维度)低存储(空间维度)
时间复杂度:预估基本操作重复执行的次数,这个次数是问题规模n函数发f(n)
大o渐近法表示T(n)=O(f(n)
大O渐近法表现形式
只含常数项,那么就是o(1)
只保留最高阶项
如果最高阶项存在且不为1,就去除系数
空间复杂度
S(n)=O(g(n))
其实看变量有多少个就行