Skip to content

Latest commit

 

History

History
14 lines (6 loc) · 448 Bytes

时间、空间复杂度.md

File metadata and controls

14 lines (6 loc) · 448 Bytes

时间复杂度

一个函数 大O 表示 O(1) 、O(n)、O(logN) 。。。。。

一般可以理解成函数执行次数,关联起来就是函数执行次数所要花费的时间

空间复杂度

空间复杂度也是一个函数 用大O 表示 O(1) 、O(n)、O(n^2) 。。。。。

函数执行过程中临时所占用的空间大小的度量,一般会定义如 :ARR、MAP、OBJECT、SET 来作为储存内容的空间