1数据结构与算法的定义
Posted iot小生
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了1数据结构与算法的定义相关的知识，希望对你有一定的参考价值。
1.1 数据结构
数据：数据元素的集合，一般来说，这些数据元素具有相同的特性。
结构：就是集合中数据元素之间的关系。
顺序存储：把逻辑上相邻的元素存储在物理位置上相邻的存储单元，相似的还有数组。
链式存储：一种封装的结构，结构体重包含至少一个指针域，用指针来存储元素之间的逻辑关系。
学完链式存储和顺序存储，我们再比较两者之间的优缺点。
1.2算法
定义：解决问题的准确完整的描述，这是一系列解决问题的分析与设计。
特点：确定性，有穷性，可行性，输入/输出。
同一个问题有很多不同的解决方案，空间，时间复杂度是用来衡量一个算法的优劣。
时间复杂度：指执行算法所需要计算的工作量，叫做大O(读作“哦”)算法。
T(n)=O(f(n)) //f(n)指的是算法问题辊磨的函数。
空间复杂度：指的是算法消耗的内存空间 (不会出题) 。
时间复杂度的计算方法在最近的内容中会穿插。
扫描 以下二维码，可关注我哦
以上是关于1数据结构与算法的定义的主要内容，如果未能解决你的问题，请参考以下文章