Revan1i
Konck! Knock!
OK
Revan1i
Choose mode
dark
auto
light
Home
TimeLine
Category
javascript
css
react
js
how
math
regexp
algorithm
feeling
Tag
Contact
GitHub
algorithm categories
Konck! Knock!
OK
javascript
15
css
1
react
2
js
2
how
1
math
1
regexp
1
algorithm
1
feeling
1
时间复杂度和空间复杂度浅析
我们知道,解决同一个问题,可能会有不同的算法,这些算法最终结果也许是一样的,但是在计算过程中占用的内存空间和计算的时间却会有不同的区别,而这两个维度「时间」和「空间」就是衡量一个算法优劣的标准。
时间维度:指执行当前算法所消耗的时间,通常用「时间复杂度」来描述
空间维度:指执行当前算法占用的内存空间,通常用「空间复杂度」来描述 因此,评价一个算法的效率主要看它的时间复杂度和空间复杂度,很多时候优秀的算法跟其他解决同一个问题的其他算法相比,在时间或空间都能得到明显的降低。
revan1i
2019-04-07 14:07:20
algorithm
Prev
1
...
1
...
1
Next
跳转到:
GO