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