数据结构
文章平均质量分 90
蓝胖子本胖
这个作者很懒,什么都没留下…
展开
-
线性表?。。三个人一起打扑克牌?
文章目录List顺序表顺序表的定义和特点ArrayList的使用ArrayList的构造常见操作遍历扩容三人扑克牌游戏LinkedListLinkedList的使用LinkedList引入LinkedList构造LinkedList常用方法LinkedList遍历链表链表的概念及结构链表的实现ArrayList与LinkedList的区别List1、在Java中,List是一个接口2、继承自Collection3、从数据结构的角度看,List是一个线性表,即n个具有相同类型的元素的有限序列。线性表原创 2022-05-02 16:20:40 · 1483 阅读 · 12 评论 -
时间、空间复杂度
文章目录时间复杂度概念计算方式最好、平均、最坏情况计算举例空间复杂度概念计算举例算法效率分析分为两种:时间效率、空间效率。时间效率也称为时间复杂度,主要衡量一个算法的运行速度;空间效率也称为空间复杂度,主要衡量一个算法所需要的额外空间。时间复杂度概念算法的时间复杂度是一个数学函数,它定量描述了该算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本执行次数为算法的时间复杂度。计算方式1、求基本语句关于问题规模N的数学表达式2、采用大O阶表示法(去掉对结果影响不大的数原创 2022-04-26 14:57:14 · 430 阅读 · 14 评论