时间复杂度,空间复杂度的理解

时间复杂度:简单理解成每一行代码运行的次数。即 T(n) = O(f(n))

时间复杂度几种:

常数阶O(1)

对数阶O(logN)

线性阶O(n)

线性对数阶O(nlogN)

平方阶O(n²)

立方阶O(n³)

K次方阶O(n^k)

指数阶(2^n)

几个例子:

线性阶O(n)  随着N变化而变化

for(i=1; i<=n; ++i)

{

  j = i;

  j++;

}

对数阶O(logN)

int i = 1;

while(i

{

    i = i * 2;

}

空间复杂度:空间复杂度是对一个算法在运行过程中临时占用存储空间大小的一个量度,同样反映的是一个趋势,我们用 S(n) 来定义。

常有的几种:O(1)、O(n)、O(n²)


Android历届大厂面试真题及答案

Android从零开始到精通

Android架构师成长视频

某机构全套最新视频

Tcp ip协议全套书籍

NDK开发书本

Android10大开源框架刨析视频

阿里Android面试题集及答案

Flutter快速入门

Java 最新Springboot2.0与spring boot1.5学习视频

还要需要iOS、或者是Java其他视频的可以私聊我

链接:https://pan.baidu.com/s/1BfFnFDuA3QCxhg04oooSuQ 

提取码:brx9

复制这段内容后打开百度网盘手机App,操作更方便哦

你可能感兴趣的:(时间复杂度,空间复杂度的理解)