![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
dream_yi
这个作者很懒,什么都没留下…
展开
-
手动实现ArrayList动态数组
手动实现动态数组 作者q:2835916127 blog:博主博客 线性表 数据结构: 计算机存储组织数据的方式 线性表: 具有n个相同元素的有限序列(n>=0) a1 -> a2 -> a3 -> a4 -> … -> an a1: 首节点、(首元素) an: 尾节点(尾元素) a1是a2的前驱节点 a2是a1的后继节点 常见的线性表: 数组 链表 栈 队列 哈希表(散列表) …… 数组是一种顺序存储的线性表,所有元素的内存地址是连续的 需要知道的一些原创 2020-11-15 21:58:02 · 295 阅读 · 0 评论 -
算法的基础概论及其复杂度
算法的复杂度 算法: 定义: 算法是用于解决一系列问题的步骤 public static int add(int a, int b){ return a + b; } public static int sum(int n){ int sum; for(int i=0;i<n;i++){ sum += i; } return sun; } 使用不同的算法,解决同一个问题,效率可能不一样 如何评判一个算法的好坏 概念: 时间复杂度: 估算指令执行的次数 空间复杂度: 估算算法所占用原创 2020-11-12 23:20:13 · 103 阅读 · 0 评论