算法
文章平均质量分 69
nee~
这个作者很懒,什么都没留下…
展开
-
算法的时间复杂度和空间复杂度
算法:算法是对特定问题求解步骤的一种描述,它是指令的有限序列,是一系列输入转换为输出的计算步骤。 程序设计的实质:好算法+好结构 算法的基本特性:有穷性、确定性、可行性、必有输出 算法评价指标:正确性、可读性、健壮性、效率与低存储量需求(效率常用时间复杂度来衡量,低存储量常用空间复杂度来衡量) 时间复杂度T(n)按数量级递增顺序为: 渐进符号(O)的定义:当且仅当存在一个正的常数 C,使得对所有的 n>=n0 ,有 f(n)<=Cg(n),则:f(n) = O(g(n)) 空间复原创 2021-03-23 15:05:23 · 251 阅读 · 0 评论 -
数据结构与算法
目录 逻辑结构 线性结构 线性表 链表 栈 队列 串 数组 非线性结构 树和二叉树 图 逻辑结构 逻辑结构:指数据元素之间的逻辑关系。即从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。 逻辑结构可细分为四类: 集合结构: 仅同属一个集合 线性结构: 一对一(1:1) ——线性 树结构: 一对多(1:n) ——非线性 图结构: 多对多 (m:n) ——非线性 线性结构 线性结构:若结构是非空有限集,则有且仅有一个开始结点和一个终端结...原创 2021-03-30 22:19:41 · 516 阅读 · 0 评论