数据结构与算法
文章平均质量分 91
「已注销」
这个作者很懒,什么都没留下…
展开
-
二、数据结构与算法——时间复杂度和空间复杂度
笔记来源视频教程:小甲鱼数据结构与算法 1 算法效率的度量方法 事前分析估算方法:在计算机程序编写前,依据统计方法对算法进行估算。 高级语言编写的程序在计算机上运行时所消耗的时间取决以下因素: 算法采用的策略、方案 编译产生的代码质量 问题的输入规模 机器执行指令的速度 不考虑计算机硬软件因素,一个程序的执行时间依赖于算法的好坏和问题的输入规模。 回想1+2+3+…+100的算法 int i, sum = 0, n = 100; //执行1次 for(i=1;i <= n; i++) //原创 2021-03-24 13:13:46 · 358 阅读 · 0 评论 -
一、谈谈数据结构与算法
配套视频教程地址:https://www.bilibili.com/video/BV1jW411K7yg 1 数据结构 程序设计 = 数据结构+算法 再简单的来说数据结构就是关系,就是数据元素相互之间存在的一种或多种特定关系的集合。 传统上,我们把数据结构分为逻辑结构和物理结构 逻辑结构是指数据对象中数据元素之间的相互关系。 物理结构是指数据的逻辑结构在计算机中的存储形式。 1.1 逻辑结构 集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他不三不四的关系。 线性结构:线性结构中的数据元原创 2021-03-24 13:08:34 · 113 阅读 · 0 评论