首页 > 编程语言 >数据结构与算法

数据结构与算法

时间:2023-03-12 16:00:11浏览次数:36  
标签:语句 量度 复杂度 算法 时间 数据结构

释义:
数据结构啥指相互之前存在一种或多种特定关系的数据元素的集合
算法是规则的有限集合,是为解决特定问题而规定的一系列操作
程序=数据结构+算法
语句频度:是指该语句在一个算法中重复执行的次数.

算法的时间复杂度

为便于比较同一问题的不同算法,通常以算法中基本操作重复执行的频度作为度量标准.原操作是指从算法中选取一种对所研究问题是基本运算的操作,用随着问题规模增加的函数来表征,一次作为时间量度。
而对于算法分析,关心的是算法中语句的执行次数T(n)是问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。这里用'O'来表示数量级,给出算法的时间复杂度概念。所谓算法的时间复杂度,即是算法的时间量度,记做:T(n)=O(f(n)),他表示随着问题规模的增大,算法执行时间的增长率和f(n)的增长率相同,称做算法的渐进时间复杂度,简称时间复杂度.

算法的空间复杂度

算法的存储空间需求类似于算法的时间复杂度,采用空间复杂度作为算法所需存储空间的量度,记作S(n)=O(f(n)),n为问题规模

标签:语句,量度,复杂度,算法,时间,数据结构
From: https://www.cnblogs.com/gdluck/p/17208279.html

相关文章

  • 第一周 数据结构初始
    数据结构部分排序算法共有冒泡、选择、插入、归并、快速排序、堆排序和不基于比较的排序冒泡排序:比较相邻的两个元素、如果前数小就交换两数的位置,这样一组之后就可以......
  • Java算法——字符串
    344.反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)......
  • 算法竞赛学习资源整理
    一、测评1、国内OJluogu/vijos/codevsLOJ/UOJ/BZOJPOJ/Virtual/Open2、国外OJUSACOUVaCF二、资源1、教程OIWikistandFordCS97SI2、书籍刘汝佳/李煜东/秋叶拓哉(竞赛圈)一本......
  • 排序算法的性能分析
    排序算法有很多,但适用的场景不尽相同,今天就做个总结,关注时间复杂度、稳定性,最好情况和最坏性能。算法稳定性的含义参见对排序算法稳定性的理解-BeLady-博客园(cnblogs......
  • 降维算法: 奇异值分解SVD
    动动发财的小手,点个赞吧!1.为什么降维总所周知,在低维下,数据更容易处理,但是在通常情况下我们的数据并不是如此,往往会有很多的特征,进而就会出现很多问题:多余的特征会影响......
  • 字符串匹配之KMP算法中的pnext表
    pnext表的分析上篇我们提到了最后是构建一个pnext表,记录着每个字符匹配需要移动的长度的位置信息,接着上篇的内容,我们来分析下pnext表的构造。还是举个栗子:ababcabcacb......
  • Qz学算法-数据结构篇(排序算法--冒泡、选择)
    排序算法排序的概念排序也称排序算法(SortAlgorithm),排序是将一组数据,依指定的顺序进行排列的过程分类排序的分类:内部排序:指将需要处理的所有数据都加载到内部存储器中进......
  • m通信系统中基于相关峰检测的信号定时同步算法的FPGA实现
    1.算法描述       定时同步方法主要分为基于数据辅助和非数据辅助两类。前者是在发送有效数据前发送一段具有某种特征的训练或导频符号,接收端根据符号特征建立同步......
  • 数据结构与算法2
    树的术语及定义          实现  节点与引用,程序         ......
  • 对排序算法稳定性的理解
    之前上课提到排序算法的稳定性,知道大体是个什么意思,但是具体的意义依旧不清楚,因此记录一下。定义 排序之后让相同的值维持相同的次序意义 与具体需求有关,如果只是单纯......