时间复杂度和空间复杂度

来源:互联网 发布:淘宝助手历史版本下载 编辑:程序博客网 时间:2024/06/07 00:26

常数阶:
没有循环的时候,语句执行的是一个固定常数,则换成1得到时间复杂度为O(1)
线性阶:
有循环语句的时候,循环体执行循环次数n次时候得到时间复杂度O(n)
对数阶:循环了2^count=n次,得到时间复杂度为O(log^n)

  int count=1;  while(count<n)  {    count=count*2;  }  

平方阶:
一般是嵌套循环的时候出现的情况是n*n,所以时间复杂度是O(n^2)

原创粉丝点击