- 博客(2)
- 收藏
- 关注
原创 2、算法复杂度简介
时间复杂度和空间复杂度 一 概念 时间复杂度和空间复杂度是衡量算法效率的重要的指标,而现实中对时间复杂度尤为关心,面试经常会问。但是一问到空间复杂度就容易卡壳。其实在算法设计中,在规定量级空间复杂度去设计算法是件非常有趣的事。 时间复杂度:是指执行算法所需要的计算工作量。(其实就是所耗费的时间,但是用量级形势将其表示出来) 空间复杂度:执行这个算法所需要的内存空间。(其实就是消耗存储空间的大小) 二 时间复杂度的计算 (一)P、NP、NPC、NPH问题 这个问题能很好反应时间复杂度是量级问题,而不是具体代码
2020-06-05 12:15:51 728
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人