Revan1i

vuePress-theme-reco revan1i    2019 - 2020
Revan1i Revan1i

Choose mode

  • dark
  • auto
  • light
Home
TimeLine
Category
  • javascript
  • css
  • react
  • js
  • how
  • math
  • regexp
  • algorithm
  • feeling
Tag
Contact
  • GitHub
author-avatar

revan1i

25

文章

20

标签

Home
TimeLine
Category
  • javascript
  • css
  • react
  • js
  • how
  • math
  • regexp
  • algorithm
  • feeling
Tag
Contact
  • GitHub

algorithm categories

vuePress-theme-reco revan1i    2019 - 2020
  • 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