189 8069 5689

数据结构---绪论-创新互联

绪论
  • 算法特性
  • 好算法要求
  • 时间复杂度
    • 影响算法时间的因素
    • 时间复杂度的表示
    • 算法复杂度计算公式
    • 计算算法复杂度常见的数量级表示
  • 空间复杂度

成都创新互联公司是网站建设专家,致力于互联网品牌建设与网络营销,专业领域包括网站制作、成都做网站、电商网站制作开发、小程序开发、微信营销、系统平台开发,与其他网站设计及系统开发公司不同,我们的整合解决方案结合了恒基网络品牌建设经验和互联网整合营销的理念,并将策略和执行紧密结合,且不断评估并优化我们的方案,为客户提供全方位的互联网品牌整合方案!
  1. 数据结构的存储⽅式只有两种:数组(顺序存储)和链表(链式存储)。
  2. 数据结构种类很多,但它们存在的⽬的都是在不同的应⽤场景,尽可能⾼效
    地增删查改。
  3. 如何遍历 + 访问?我们仍然从最⾼层来看,各种数据结构的遍历 + 访问⽆
    ⾮两种形式:线性的和⾮线性的。
算法特性

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

好算法要求

在这里插入图片描述
在这里插入图片描述

时间复杂度 影响算法时间的因素

在这里插入图片描述

时间复杂度的表示

在这里插入图片描述
就是:问题的规模n和时间开销T的关系
在这里插入图片描述
在这里插入图片描述
一般只考虑阶数较高的部分,甚至可以忽略常数项部分。。。
在这里插入图片描述
例如
在这里插入图片描述

算法复杂度计算公式

在这里插入图片描述


其中(加法规则)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


例子1(嵌套循环就只算内层)

在这里插入图片描述
例子2(关注最深层循环的语句频率)
在这里插入图片描述
例子3(平均算法复杂度)
在这里插入图片描述


例子如下(加法规则)
在这里插入图片描述


计算算法复杂度常见的数量级表示

在这里插入图片描述
常对幂指阶
在这里插入图片描述


总结

在这里插入图片描述

空间复杂度

空间开销(内存开销)与问题规模n之间的关系
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
递归调用的空间复杂度(每一层数据空间一致)
在这里插入图片描述
在这里插入图片描述
递归调用的空间复杂度(每一层数据空间不一致)

在这里插入图片描述
在这里插入图片描述

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


本文题目:数据结构---绪论-创新互联
网站地址:http://cdxtjz.cn/article/igocg.html

其他资讯