![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Leo.qi
这个作者很懒,什么都没留下…
展开
-
时间复杂度
常见的时间复杂度 常数阶 O(1) 顺序语句 int sum = 0, n = 100; sum = (1+n)*n/2; 线性阶 O(n) FOR循环 int i, sum = 0, n = 100; for( i=1; i <= n; i++ ) { sum = sum + i; } 平方阶 O(n^2) 嵌套的FOR循环...原创 2015-11-01 15:45:50 · 155 阅读 · 0 评论 -
线性表
线性表是具有相同特性的零个或多个元素组成的有限序列 1、它是一个序列 2、若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他元素有且只有一个前驱和后继 3、线性表是有限的 4、当有零个元素时为空表 5、线性表元素的个数n(n>=0)为线性表的个数 线性表的抽象数据类型定义 Data 线性表的数据对象集合为{a1,a2,…,an},每个元素的类...原创 2015-11-02 13:36:36 · 88 阅读 · 0 评论 -
线性表的顺序存储—顺序表
线性表的顺序存储结构:把线性表中的所有元素按照其逻辑顺序依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间中。 这样,线性表中第一个元素的存储位置就是指定的存储位置,第i+1个元素(1≤i≤n-1)的存储位置紧接在第i个元素的存储位置的后面。 说明:由于C中数组的下标从0开始,线性表的第i个元素ai存放顺序表的第i-1位置上。为了清楚,将ai在...2015-11-07 19:39:03 · 212 阅读 · 0 评论