![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
sigma2beta
这个作者很懒,什么都没留下…
展开
-
数据结构与算法系列二:数组
数组(Array)是一种线性表数据结构,用一组连续的内存空间,来存储一组具有相同类型的数据。数组从0开始编号。 概念关键词 一是线性表,线性表的数据排列成一条线的结构。线性表上的数据最多只有前后两个方向,数组,链表,栈,队列等都是线性表结构。非线性表包括树,堆,图等,非线性表中数据不是简单的前后关系。 二是连续的内存空间和相同类似的数据。这两个限制使得数组可以“随机访问”;但也使得数组的插入、...原创 2020-02-18 23:19:15 · 187 阅读 · 0 评论 -
数据结构与算法系列一:算法复杂度分析
算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每条指令表示一个或多个操作,具有5个特性:有穷性、确定性、可行性、输入(有零个或多个输入)、输出(一个或者多个输出) 算法效率的度量方法: 1)事后统计法:测试结果依赖测试环境如计算机的硬件、软件设备;测试结果受数据规模的影响很大;例如排序算法,待排序数据的有序度不同执行时间会有很大的差别,极端情况下数据有序则不需要做任何操作,执行时间会...原创 2020-02-01 16:53:16 · 259 阅读 · 0 评论