数据结构
文章平均质量分 55
NoSuchManException
while(true)
展开
-
算法分析
2,算法分析2,1分类1. 时间复杂度分析:对运行的时间进行分析2. 空间复杂度分析:对运行的空间进行分析2.1.1时间复杂度分析方法分类事后分析法(相对不好)事前估算法事前分析:1,采用的策略和方案2,编译产生的代码质量3,问题的输入规模4,机器执行指令的速度随算法输入规模的增大,算法的阐述操作可以忽略不计,最高次项的常数因子不会影响算法的空间复杂度。最高次项指数大的,随n的增大结果也会增长特别快。算法函数中n最高次幂越小,算法效率越高。2.1.2大O记法程序执行次数 =原创 2021-05-18 16:55:21 · 146 阅读 · 0 评论 -
数据结构和算法概述
1,什么是数据结构?官方解释:数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科。白话来说:就是吧数据元素按照一定的关系组织起来的集合,用来组织和存储数据。1.2,分类:数据结构分为逻辑结构物理结构1.2.1逻辑结构分类1.集合结构:同一集合,无任何关系2.线性结构:元素之间一一对应3.树形结构:元素之间存在一对多的关系4.图形结构:元素之间存在多对多的关系1.22物理结构分类首先物理结构是逻辑结构在计算机中真正的表示方式,也可原创 2021-05-18 15:03:47 · 70 阅读 · 0 评论 -
两个常见数据结构及相应代码
两个常见数据结构及相应代码这些涉及到类的概念,我java的课程还没更新到这个地方,先就做笔记权当提前了解了!1.链表链表用来存储数据,由一系列的结点组成。这些结点的物理地址不一定是连续的,即可能连续,也可能不连续,但链表里的结点是有序的。一个结点由数据的值和下一个数据的地址组成。一个链表内的数据类型可以是多种多样的。数组也是用来存储数据的,与链表相比,需要初始化时确定长度。一个数组内的数据都...原创 2020-02-19 19:53:13 · 196 阅读 · 0 评论