基本信息
文件名称：算法复杂度与数据结构基础概念.pdf
文件大小：987.91 KB
总页数：29 页
更新时间：2026-01-15
总字数：约3.28千字
文档摘要
三、算法的复杂度
选用算法首先考虑正确性，还要考虑执
行算法所耗费的时间和空间，同时算法
应易于理解、编码、调试等。
算法的复杂度可分为时间复杂度和空间
复杂度，是衡量算法优劣的度量。
1．算法的时间复杂度
算法的时间复杂度（和时间没有关系）：
执行算法所需要的计算工作量。
算法的计算工作量：
用算法所执行的基本运算次数来度量，
基本运算次数：是问题规模的函数。
则：算法的计算工作量=f（n），其中n是问题的规模。
在分析一个给定问题算法的时间