数据结构与算法
文章平均质量分 69
算法
Y木子李
这个作者很懒,什么都没留下…
展开
-
数据结构绪论
算法(Algorithm)是为了解决某类问题而规定的一个有限长的操作序列。1.有穷性:一个算法必须总是在执行有穷步后结束,且每一步都必须在有穷时间内完成。2.确定性:对于每种情况下所应执行的操作,在算法中都有确切的规定,不会产生二义性,使算法的执行者或阅读者都能明确其含义及如何执行。3.可行性:算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现。4.输入:一个算法有零个或多个输入。当用函数描述算法时,输入往往是通过形参表示的,在它们被调用时,从主调函数获得输入值。原创 2024-04-29 15:37:39 · 901 阅读 · 0 评论 -
12/25 分析算法时间复杂度的基本方法
若f(n)=是m次多项式,则T(n)=O(忽略所有低次幂和最高次幂的系数,体现出增长率的含义!1.找出语句频度最大的那条语句作为基本语句2.计算基本语句的频度得到问题规模n的某个函数f(n)3.取其数量级用符号“O”表示算法中的基本操作语句为c[i][j]=c[i][j]+a[i][k]*b[k][j];T(n)=原创 2023-12-26 01:45:00 · 1102 阅读 · 0 评论 -
12/14 数据类型和抽象数据类型
是指一个数字模型以定义及在此数学模型上的一组操作由用户定义从问题抽象出数据模型(逻辑结构)还包括定义在数据模型上的一组抽象运算(相关操作)它不考虑计算机内的具体存储结构与运算的具体实现算法(只在概念上)形式定义(指的是严谨定义):D是数据对象;S是D的关系集;P是对D的基本操作集;原创 2023-12-14 21:19:10 · 362 阅读 · 0 评论 -
12/13 day1数据结构与算法
数据元素不是孤立存在的,它们之间存在着某种关系,数据元素互相之间的关系称为结构,是指相互之间存在一种或多种特定关系的数据元素集合,或者说,数据结构是带结构的数据元素的集合;2.数据元素及其关系在计算机内存中表示(又称为映像),称为数据的物理结构或数据的存储结构;数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科!3.数据的运算和实现,即对数据元素可以施加的操作以及这些操作在相应的存储结构上的实现;数据对象是性质相同的数据元素的集合,是数据的一个子集;原创 2023-12-13 21:11:49 · 480 阅读 · 0 评论