![](https://img-blog.csdnimg.cn/20201105100838272.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
李哈哈的数据结构和算法笔记
该系列是我在学习B站小甲鱼视频过程中做的简单记录
正在刷夜的李哈哈
欢迎大家查看我的同名B站主页,里边有很多有趣的东西哦\(^o^)/~
展开
-
李哈哈的数据结构和算法笔记【part 2:线性表】
李哈哈的模式识别笔记【part 2:线性表】 感受线性表的存在 排队,记住自己前边的人就行。 线性表定义: 由零个或多个数据元素组成的有限序列。 几个强调: 是一个序列,有先来后到。 若有多个元素,第一个无前驱,最后一个无后继,其他元素有且只有一个前驱和后继。 线性表是有限的。 线性表的抽象数据类型(ADT) 抽象数据类型:abstract date type 把数据类型和相关操作捆绑在一起。 线性表的抽象数据类型定义: ADT 线性表 List DATE 线性表的数据对象集合为{a1 a2 a3 …原创 2020-11-05 21:42:37 · 91 阅读 · 0 评论 -
李哈哈的数据结构和算法笔记【part 2:时间复杂度和空间复杂度】
李哈哈的数据结构和算法笔记【part 2:时间复杂度和空间复杂度】 算法效率的度量方法 1.事后统计方法 缺点:需要事先编号测试程序,且不同测试环境差别很大。 2.事前分析估算方法 定义:在计算机程序编写前,依据统计方法对算法进行估算。 函数渐进增长 存在正整数N,若n>N时,f(n)一直大于g(n),则称f的渐进增长快于g。 可以省略加法常数,如3n+2≈3n 与最高次项相乘的常数并不重要,可以省略 **结论:**判断算法效率,函数中常数和其他次要项常常可以忽略,而更应关注主项(最高次项)的阶数原创 2020-11-04 22:55:21 · 76 阅读 · 0 评论 -
李哈哈的数据结构和算法笔记【part 1:谈谈算法】
数据结构和算法【part 1】 谈谈算法 高斯给出的1到100求和方法,就是一种算法,可以简化运算。 算法的五个基本特征: 输入(0-多个) 输出(1-多个) 有穷性(每个步骤在可接受时间内完成) 确定性(没有二义性、相同输入只能有唯一输出、每个步骤精确定义无歧义) 可行性(每一步都是可行的,可通过执行有限次数完成) 算法设计要求: 安全性:大体分为四个层次 算法程序无语法错误 合法输入产生满足要求的输出 非法输入产生满足规格的说明 对于故意刁难的测试输入均有满足要求的输出结果 可读性 健壮性 时间原创 2020-11-04 20:38:50 · 142 阅读 · 0 评论