时间复杂度和空间复杂度

时间复杂度是指输入值(变化值)和执行时间的关系，比如函数

int func(int num)
{
  for(int i=0;i<num;i++){}
}

num的数值决定程序执行时间

 

空间复杂度是指输入值和占用存储空间的关系

计算空间复杂度可以使用压栈的思想，看看临时变量和输入值是否存在关系