![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 93
Iliuhu
唯有坚持~方能有为~
展开
-
数据结构和算法2.0
数据结构、算法1、基础概念2、斐波那契数列2、排序2.1 选择排序 1、基础概念 数据结构(Data Structure):存储数据的不同方式 算法(Algorithm):同一个问题的不同的解决方法;算法往往是针对特定数据结构的 如何测算算法的优劣 时间测算:估算程序指令的执行次数(执行时间) 计算算法时间差 幅度不够循环来凑 空间测算:估算所需占用的存储空间 Big O----更多关注时间复杂度 时间-问题(数据)规模 不考虑必须要做的操作 循环、赋初值、程序初始化 不原创 2021-04-21 21:36:34 · 95 阅读 · 0 评论 -
数据结构与算法
数据结构与算法1、数据结构2、集合2.1 Collection2.2 List 1、数据结构 数据结构:就是在计算机的缓存、内存、硬盘中如何组织管理数据的。重点在结构。 数据结构分为 逻辑结构:思想上的结构,线性表(数组、链表),图,树,栈,队列 物理结构:真实结构,紧密结构(顺序结构),跳转结构(链式结构) 紧密结构:以数组为例,优点:寻址快—>查找元素块;缺点:删除和增加元素效率低 跳转结构:以链表(单向、双向、循环链表)为例,优点:删除和插入元素效率高,查询元素效率低原创 2021-04-11 23:05:53 · 179 阅读 · 0 评论