首页 > 其他分享 >数据结构:时间复杂度

数据结构:时间复杂度

时间:2024-04-14 17:11:07浏览次数:27  
标签:10 执行 复杂度 次数 时间 2N 数据结构

时间复杂度:表示算法执行所需的大致时间,记作O(N)。

一、当执行次数为常量时记作O(1)。

二、执行次数只保留最高阶项 例:已知时间复杂度的函数式为F(N)= N^2 + 2N + 10 ,N无穷大时,2N 和 10 对函数影响的无穷小,可以忽略不计,因此只取 N^2 为执行次数 记作 O(N^2)。

三、如果最高阶存在且不为1,则去除与这个项目相乘的常数,得到的结果就是大O阶 例:已知时间复杂度为 2N + 10,则去除常数 2 和 10 ,记作O(N)。

日期:2024-04-14

标签:10,执行,复杂度,次数,时间,2N,数据结构
From: https://www.cnblogs.com/freeyang8/p/18134369

相关文章

  • 2024年4月14日-UE5-时间膨胀、慢动作、切换地图、刷BOSS
    把BOSS变大一点 打开我的游戏基础,蓝图里新建一个数组的变量,用来监控场上所有的敌人是否被击杀 打开怪物总类,在所有怪物初始化之后放入数组,死亡后移出数组,数组为空就召唤Boss 在我的游戏基础蓝图里,新建一个自定义事件 回到怪物总类里,再怪物死亡后,添加一个序列怪物......
  • Moirai:Salesforce的时间序列预测基础模型
    Moirai是Salesforce开发的用于时间序列预测的基础模型。它被设计为一种通用模型,能够预测广泛的时间序列。为了实现这种灵活性,该模型解决了时间序列数据相关的几个挑战,包括:处理各种数据频率(小时、日、周等);适应任何数量和类型的协变量,无论它们在未来是否已知;使用灵活的分布生......
  • 数据结构分类
    数据结构分类逻辑结构集合结构:只是属于一个集合线性结构:一对一的关系树形结构:图形结构:多对多物理结构顺序存储:把数据存放在地址连续的存储单元里,数据间的逻辑关系和物理关系是一致的例如数组链式存储:把数据元素存放在任意的存储单元里,这组存储单元可以......
  • 数据结构-树
    数据结构-树1.定义:树是一种分层数据结构,由节点组成。每棵树有一个根节点,每个节点除了根节点外都恰有一个父节点,并可能有多个子节点。它是一种非线性数据结构,用于表示具有层级关系的数据。classTreeNode:def__init__(self,data):self.data=datasel......
  • 数据结构-图
    数据结构-图1.定义:图是一种由节点(或称为顶点)和连接这些节点的边组成的数据结构。图可以用来表示任何二元关系,比如路线、网络、状态转换等。在Python中,可以使用邻接表或邻接矩阵来表示图classGraph:def__init__(self):self.graph={}2.类型:图分为有向......
  • 数据结构-队列
    数据结构-队列1.定义:队列是一种遵循先进先出(FIFO,FirstInFirstOut)原则的线性数据结构。在队列中,元素从一端添加(队尾),从另一端移除(队头)。classQueue:def__init__(self):self.items=[]主要操作:队列的主要操作包括enqueue(向队尾添加元素)、dequeue(从队头......
  • 数据结构-栈
    数据结构-栈1.定义:栈是一种只能在一端进行插入和删除操作的线性数据结构。它遵循后进先出(LIFO,LastInFirstOut)的原则,即最后插入的元素将是第一个被移除的classStack:def__init__(self):self.items=[]defis_empty(self):returnself.ite......
  • 数据结构-堆
    数据结构-堆1.定义:堆是一种特殊的完全二叉树。在堆中,所有的父节点都满足特定的顺序关系(大于或小于)与它们的子节点。这种属性使得堆在处理优先级队列和排序操作时非常有效。2.类型:常见的两种类型的堆是最大堆和最小堆。在最大堆中,每个父节点的值都大于或等于其子节点的值;而在......
  • 数据结构-哈希表
    数据结构-哈希表1.定义:哈希表(也称为散列表)是一种使用哈希函数组织数据,以支持快速插入和搜索的数据结构。它通过将键映射到表中一个位置来访问记录,从而加快访问速度。#创建一个空字典hash_table={}#向哈希表中添加键-值对hash_table['apple']=10hash_table['banana'......
  • 复杂度来源------可扩展性
           软件系统复杂度的第三个来源可扩展性。可扩展性指系统为了应对将来需求变化而提供的一种扩展能力,当有新的需求出现时,系统不需要或者仅需要少量修改就可以支持,无须整个系统重构或者重建。       由于软件系统固有的多变性,新的需求总会不断提出来,因此可扩展......