前言*****
最近在看 data structures and algorithms in java,也准备把 算法导论 看一下
之下 和 本分类 将记录一些 数据结构 相关的问题
日后,将持续 完善/修正 本分类
正文*****
1.什么是 数据结构 和 算法:
a data structure is a systematic way of organizing and accessing data,
and an algorithm is a step-by-step procedure for performing some task in a finite amount of time
2.算法效率的考量
characterizing the running times of algorithms and data structure operations,
with space usage also being of interest
即是:时间复杂度 和 空间复杂度
2.1.时间复杂度
只是给人大致感觉
时间复杂度为O(n)的算法a的所耗费的时间 不一定比 O(n^2)的算法b的所耗费的时间 少
但是,一般情况下(如n很大时),小
请,仅和问题的规模n有关
时间 会随着 n的增大而xxx,和其他的因素无关
primitive operation:
如:赋值操作,这些操作,本身所耗费的时间能被计算(被认为是一个constant),
由它们所耗费的时间,最终得出 算法耗费的总时间
大Ο
我们通常用大O来表示 时间复杂度,如:算法的时间复杂度为g(n)
那么,f(n)是什么
它是另外一个多项式
如,对于算法
大致上要执行:
i=0时,1次a赋值,1次A[i]赋值,1次j赋值,1次j比较,1次a赋值
i=1时,1次a赋值,1次A[i]赋值,2次j赋值,2次j比较,2次a赋值
i=k时,1次a赋值,1次A[i]赋值,k次j赋值,k次j比较,k次a赋值
...
将上述时间相加,你会得出f(n)=...
而,我们也往往通过这种计算,得出时间复杂度
常见的时间复杂度排序(从小到大)
大Ω
大Θ
相关推荐
数据结构_概述PPT学习教案.pptx
数据结构概述.
20页word文档介绍一些关于数据结构的基本知识 链表 队列 树
数据结构概述
第1章_数据结构概述.pdf
01_数据结构和算法概述.pdf
想学习的朋友看下 数据结构概述 树和图 排序 查找 数据结构和算法
本节主要讲述查找的相关概念。如查找含义,关键码,查找结构等。
#资源达人分享计划#
主要概述数据结构研究内容,是学习数据结构的框架
数据结构
第2章数据结构概述 数据结构相关概念 数据结构课程学习的内容 算法特点 算法性能分析
数据结构概述数据数据元素是基本单位数据项是数据的最小单位算法特征有穷性正确性可行性输入输出设计要求正确性可读性健壮性效率与低存储需求时间复杂度空间复杂度线性表顺
数据结构1概述.ppt 数据结构2线性表1.ppt 数据结构3线性表2.ppt 数据结构4堆栈与队列1.ppt 数据结构5堆栈与队列2.ppt 数据结构6串.ppt 数据结构7数组1.ppt 数据结构8数组2.ppt 数据结构9树1.ppt 数据结构A...
数据结构-栈与队列,链表,递归,简单排序到高级排序的算法的详细笔记,本人根据视频学习进行的数据结构记录。适合入门算法学习初级篇
程序能否快速而高效地完成预定的任务,取决于是否选对了数据结构,而程序是否能清楚而正确地把问题解决,则取决于算法。数据结构(Data Structure是一门和计算机硬件与软件都密切相关的学科,它的研究重点是在计算机...
郝斌 数据结构源代码和数据结构 大纲,包括源码、笔记
数据结构_1概述及教学工具VC6相关环境介绍
本课程是一门专业技术基础课程,分析、研究计算机加工数据的...数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 本资源适合本科专科考研初学者和一般水平使用
算法概述数据结构数据结构部分以及各部分之间通信机制 1。类Style3D