数据结构基础之一

简介: 数据结构:带结构的数据元素的集合; 数据的逻辑结构可归结为以下四类:   线性结构  树形结构  网状结构  集合 数据结构的逻辑结构:数据集合+关系集合; 数据的存储结构:逻辑结构在存储器中的映像;  算法:   为了解决某类问题而规定的一个有限长的操作序列; 算法5特征:   1...

数据结构:带结构的数据元素的集合;

数据的逻辑结构可归结为以下四类:

  线性结构  树形结构  网状结构  集合

数据结构的逻辑结构:数据集合+关系集合;

数据的存储结构:逻辑结构在存储器中的映像;

 算法:

  为了解决某类问题而规定的一个有限长的操作序列;

算法5特征:

  1、有穷性;  2、确定性(对参数的检测,参数非法性检测);  3、可行性;  4、有输入;  5、有输出

随着问题规模n的增长,算法执行时间的增长率和f(n)的增长率相同,则可记住:

  T(n) = O(f(n))

称为:T(n)为算法的(渐进)时间复杂度;

以最坏的情况算时间复杂度;

 

 

 

 

 

相关文章
|
存储 人工智能 算法
【数据结构基础】之树的介绍,生动形象,通俗易懂,算法入门必看
【数据结构基础】之树的介绍,生动形象,通俗易懂,算法入门必看
【数据结构基础】之树的介绍,生动形象,通俗易懂,算法入门必看
|
存储 Java
Java基础数组模仿栈数据结构案例
Java基础数组模仿栈数据结构案例
Java基础数组模仿栈数据结构案例
|
存储 算法
常见数据结构-红黑树(上)基础
常见数据结构-红黑树(上)基础
139 0
|
PyTorch 算法框架/工具 异构计算
Pytorch 基础-tensor 数据结构
Pytorch 基础-tensor 数据结构
295 0
|
算法 C++
算法与数据结构全阶班-左程云版(二)基础阶段之4.堆和比较器(下)
本文主要介绍了堆和比较器:堆包括大根堆和小根堆;比较器的实质就是重载比较运算符,可以用于普通方式的排序和自定义的排序。
算法与数据结构全阶班-左程云版(二)基础阶段之4.堆和比较器(下)
算法与数据结构全阶班-左程云版(二)基础阶段之4.堆和比较器(中)
本文主要介绍了堆和比较器:堆包括大根堆和小根堆;比较器的实质就是重载比较运算符,可以用于普通方式的排序和自定义的排序。
算法与数据结构全阶班-左程云版(二)基础阶段之4.堆和比较器(中)
算法与数据结构全阶班-左程云版(二)基础阶段之4.堆和比较器(上)
本文主要介绍了堆和比较器:堆包括大根堆和小根堆;比较器的实质就是重载比较运算符,可以用于普通方式的排序和自定义的排序。
算法与数据结构全阶班-左程云版(二)基础阶段之4.堆和比较器(上)
算法与数据结构全阶班-左程云版(二)基础阶段之3.归并排序和快速排序(下)
本文主要介绍了两种排序,归并排序和快速排序,归并排序有递归和非递归2种方式实现,快速排序的升级版为荷兰国旗问题。
算法与数据结构全阶班-左程云版(二)基础阶段之3.归并排序和快速排序(下)
算法与数据结构全阶班-左程云版(二)基础阶段之3.归并排序和快速排序(上)
本文主要介绍了两种排序,归并排序和快速排序,归并排序有递归和非递归2种方式实现,快速排序的升级版为荷兰国旗问题。
算法与数据结构全阶班-左程云版(二)基础阶段之3.归并排序和快速排序(上)
算法与数据结构全阶班-左程云版(二)基础阶段之2.链表、栈、队列、递归行为、哈希表和有序表(下)
本文主要介绍了一些常用的数据结构,包括链表、栈、队列、递归、哈希表和有序表。
算法与数据结构全阶班-左程云版(二)基础阶段之2.链表、栈、队列、递归行为、哈希表和有序表(下)