【数据结构与算法】(一)时间复杂度分析、空间复杂度分析、最好复杂度、最坏复杂度、平均复杂度、均摊时间复杂度
数据结构与算法:
数据结构:存储数据的结构
算法:操作数据
衡量算法操作数据的效率可以通过实际的运行来得到一次大致的结果,但是每次运行,受运行的物理设备环境、运行时的性能、测试数据规模、测试数据规律等影响。通过时间复杂度、空间复杂度,可以暂时排除其他因素影响,得到程序执行效率和资源消耗与数据规模 n之间的关系。实际运行起还是要受这些外部因素影响的,所以时间复杂度高的也并不一定比时间复杂度低的运行慢。
为啥要分析算法的复杂度呢?掌握数据结构与算法,及复杂度分析有助于提高代码的效率及...
原创
2020-10-11 14:57:56 ·
1339 阅读 ·
0 评论