2022年10月3日
摘要: 算法分析相关概念 算法的时间复杂度 时间复杂度的分析注意事项 同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同的计算机上运行时,效率均不相同。所以,精确度算法的执行时间没有太大意义,所以我们往往只关注算法的时间开销相对于问题规模变化的趋势,也就是时间复杂度。 时间复杂度的算法 算 阅读全文
posted @ 2022-10-03 17:37 沁鱼 阅读(64) 评论(0) 推荐(0)
摘要: 算法的基本特征 算法的定义 所谓算法是对特定问题求解步骤的一种描述,换而言之,算法给出了求解一个问题的大致思路和步骤,但是它还不是程序。 算法的 5个特征 有穷性:算法在有限步(或有限时间)之后算法终止。 确定性:每条指令或算法的步骤都无二义性,具有明确的含义。 可行性:算法中的操作都是已经实现的基 阅读全文
posted @ 2022-10-03 16:04 沁鱼 阅读(1583) 评论(0) 推荐(0)
摘要: 数据结构相关基本概念和术语 数据(Data) 数据就是所有能输入到计算机中并被计算机程序加工、处理的符号的总称,如:整数、实数、字符、声音、图像、图形等。 数据元素(Data Element) 数据元素是数据的基本单位。在不同的数据结构中,数据元素有着不同的称呼,如:元素、记录、结点、顶点。在计算机 阅读全文
posted @ 2022-10-03 11:14 沁鱼 阅读(353) 评论(0) 推荐(0)