算法复杂度估算 大O表示法

最新推荐文章于 2023-11-09 16:49:33 发布
最新推荐文章于 2023-11-09 16:49:33 发布
阅读量645 收藏
点赞数 1
文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/code_pdj/article/details/105094045
版权
本文探讨了算法复杂度的估算方法，重点介绍了大O表示法。通过比较不同算法在处理相同输入时的执行时间，指出硬件和环境对执行效率的影响，并强调在不同输入条件下性能的变化。文章讲解了时间复杂度和空间复杂度的概念，指出在估算程序指令执行次数和所需存储空间时，主要关注最高阶项，忽略低阶项和常数。对于时间复杂度，特别提到了O(logn)的估算，并讨论了空间复杂度与定义对象数量的关系。
摘要由CSDN通过智能技术生成

从执行效率上来评估一个算法的好坏, 基本方式就是比较不同算法对同一组输入的执行处理时间
这种方式存在缺点,执行时间对硬件和环境的依赖比较严重 不同的硬件和环境执行的时间完全不同
在不同的输入条件之下,可能性能优劣也存在不同的结果 比如循环求和,数越多性能越差
可读性,和健壮性(对不合理输入的反应能力和执行能力)

时间复杂度 估算程序指令的执行次数
空间复杂度,估算所需要的占用的储存空间(需要创建多少个对象)
在这里插入图片描述
其实就是求此数是 2 的几次方,求对数 log2(n) 执行次数就是 log2(n)
在这里插入图片描述

这个就是求5的对数, log5(n)
for 循环分为四块 定义的1 和 判断语句, 执行实体 和 循环后执行

大O表示>
如果执行次数是常数就是O(1)
当n是常数的时候,为 O(n) 即使 n有系数, n在很大的情况下,系数是可以忽略的
在低阶的情况下也统一记为 n的X次方 忽略低阶只取高阶
在这里插入图片描述

从数学上来说
在这里插入图片描述

从大O表示法来说 我们忽略常

最低0.47元/天 解锁文章
code_pdj
关注
【算法】时间复杂度/运行时间——大O表示法
weixin_46318945的博客
11-06 2126
对于所有算法，我们都要讨论其运行时间。一般而言，应该选择效率最高的算法，以最大程度地减少运行时间或占用空间。 大O表示法是一种特殊的表示法，指出了算法的速度有多快。大O表示法 并不能表示具体算法任务运行的时间，这也没有意义，因为任务量总是在变。我们需要知道运行时间如何随任务量增长而增长，这正是大O法的用武之地。大O法表示指出了算法有多快。例如，假设列表包含n个元素。简单查找需要检查每个元素，因此需要执行n次操作。使用大O表示法，这个运行时间表示为O(n)。并没有时间单位s，这是因为大O法指的并非以秒为单.
数据结构笔记（1）算法数据结构的基本概念O估计法
percepto的专栏
07-07 779
数据结构： 研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 数据： 描述客观事物的符号。*可以输入到计算机中  *能被计算机处理 数据元素： 组成数据的、有一定意义的基本单位。Ex.人类中：人  畜类中：牛、羊、马 数据项： 一个数据元素由若干个数据项组成。数据项是数据不可分割的最小单位。 数据对象： 性质相同的数据元素的集合，是数据的子集
大O算法：计算算法复杂度
杨杨子江的博客
07-20 617
如果算法A需要的时间与f(n)成正比，则算法A称为f(n)阶，表示为O(f(n))。函数f(n)称为算法的增率函数（growth-rate function）。该表示法使用大写字母O来表示（order），故称大O表示法。若规模为n的问题需要的时间与n成正比，则问题表示为O(n),即n阶。若需要的时间与n ^ 2成正比，则问题表示为O(n^2)，以此类推。 引用自：算法概念：大O表示法/小o表示法/Ω/Θ 写得挺好，自己看把。 ...
大O，您如何计算/近似？
p15097962069的博客
12-17 1030
大多数拥有CS学位的人肯定会知道Big O代表什么。 它可以帮助我们评估算法的效率（效率），如果您知道要解决的问题属于哪一类，则可以判断出是否仍有可能榨取少量的额外性能。 1个 但是我很
算法中-大O表示法
小鹏子的博客
05-25 313
大O表示法，是估算你的算法中执行的公式中，最大的阶数
算法复杂度及简单计算
qq_42429034的博客
10-20 893
算法复杂度及简单计算复杂性算法复杂度速查大O表示法**定义：****性质：**计算时间复杂度常数阶线性阶对数阶化简规则：注意：补偿复杂性 复杂性 计算复杂性指出了算法的应用需要付出多大的代价。一般涉及两种效率标准，时间和空间。时间因素比空间因素更重要，因此效率的考虑通常都是集中在处理数据耗费的时间上。(编译执行的程序比解释执行的程序运行得快) 通过计算给出源函数效率的近似结果的效率尺度称为渐变复杂...
时间复杂度分析-大O表示法
Baron_ND的博客
04-07 2574
开篇词 | 从今天起，跨过“数据结构与算法”这道坎 你好，我是王争，毕业于西安交通大学计算机专业。现在回想起来，本科毕业的时候，我的编程水平其实是很差的。直到读研究生的时候，一个师兄给了我一本《算法导论》，说你可以看看，对你的编程会很有帮助。 没想到，从此我对算法的“迷恋”便一发不可收拾。之后，我如饥似渴地把图书馆里几乎所有数据结构和算法书籍都读了一遍。 我常常边读边练。没多久，我就发现，写代码的时候，我会不由自主考虑很多性能方面的问题。我写出时间复杂度高、空间复杂度高的垃圾代码越来越少了，算法能力提
【Java数据结构与算法】复杂度、正确性、可读性、健壮性、空间复杂度、时间复杂度、大O表示法、对数阶的细节、常见的复杂度、leetcode、斐波那契数列
愿你怀着最初的梦走最艰难的路
02-19 978
数据结构与算法 文章目录数据结构与算法复杂度如何评判一个算法的好坏?大O表示法（Big O）对数阶的细节常见的复杂度leetcode斐波那契数列 复杂度 如何评判一个算法的好坏? 一般从以下维度来评估算法的优劣 正确性、可读性、健壮性（对不合理输入的反应能力和处理能力） 时间复杂度（time complexity）：估算程序指令的执行次数（执行时间） 空间复杂度（space complexity）：估算所需占用的存储空间 文章目录数据结构与算法复杂度如何评判一个算法的好坏?大O表示法（Big
算法时间复杂度大o分析
cilicilico的博客
02-09 2142
1.2 算法分析: 分为：事后统计法与事前分析估算法。 当然，第一种需要执行程序。而且存在着其他的因素来干扰结果。（与硬件有关） 所以采用事前分析评估法来分析算法的效率。 1.2.1算法时间复杂度分析： 算法是由控制结构（顺序，分支，循环3种）和原操作（固有数据类型的操作）构成。 算法的的运行时间取决于两者的综合效果。o 设n为算法中的问题规模，通常用大O、大Ω或 等三种渐进符号表示算法的执...
python数据结构之大O性能
weixin_42871902的博客
03-26 2555
1 列表 大O效率 操作 O(1) 索引、索引赋值、追加、pop() O(n) pop(i)、insert(i, item)、删除、遍历、包含、删除切片、反转 O(k) 切片、连接 O(n+k) 设置切片 O(nlogn) 排序 O(nk) 乘法 pop()性能分析 from timeit import Timer popzero = Timer('x...
评估算法性能、大O表示法表示时间复杂性
Zyfgoup的博客
01-19 695
评估算法性能，主要评估问题的输入规模n与元素的访问次数f(n)之间的关系   简单点来说就是大O符号，忽略非主体部分 如常数项以及低阶项 例子： 1. . 假设 k=k+5计算一次需要t时间，那么循环n次 总共是nt,根据上面的大O表示法的定义，总能找到一个c使得nt<O(cn)，那么这个算法的时间复杂度即为O（n）   2. . 如图可知两个循环嵌套都为n次循环，那...
大O算法
热门推荐
qq_28686911的博客
09-23 9万+
大O计法：根据执行次数计算 #sum = (1+n)*n/2；//执行了一次，即为O(1) #for(i=0;i<n;i++);//执行了n次，即为O(n) # 算法的时间复杂度：T(n) = O(f(n)) 常数阶：O(1) 线性阶：O(n) 对数阶：O(log2n)  平方阶：O(n*n)...
【算法基础】时间复杂度：大Ｏ阶方法
follow your heart
07-13 2173
前言： 数据结构与算法中，数据结构就想一个厨房（有食材，有餐具，各种炊具），而算法就像厨师脑海中的菜谱，只有好的食材（数据），整洁有序的厨房（数据组织），简洁明了的菜谱（算法），厨师才能做出美味（程序正确高效的运行） 衡量算法的好坏可以通过两种方式 １．事后统计：没啥用 ２．事先估计：时间复杂度估算，空间复杂度估算 时间复杂度最为常用，在同等输入规模下，通过估计代码的执行次数，从而估计代...
算法分析之大O、大Ω、大Θ和小o表示法
白马负金羁
11-23 1万+
算法分析中常常使用大O表示法、大Ω表示法、大Θ表示法和小o表示法来对算法复杂度进行分析。本文就将从多个角度来讨论它们的具体定义并给出一些例子，其中大O表示法、大Ω表示法、大Θ表示法可以视为一种组合，而大O表示法和小o表示法又被视为另外一种组合，搞清楚同一组内各种记号系统的关系非常重要
时间复杂度一招鲜之大O渐近表示法
最新发布
gsdgdg00的博客
11-09 116
时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。一个 算法执行所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上跑起来，才能知道。一个算法所花费的时间与其中语句的执行次数成正比例，时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额。外空间，在计算机发展的早期，计算机的存储容量很小。迅速发展，计算机的存储容量已经达到了很高的程度。、在修改后的运行次数函数中，只保留最高阶项。，简洁明了的表示出了执行次数。
复杂度分析学习总结
guoquanqin的博客
03-13 947
复杂度分析学习总结 1、大 O 复杂度表示法 T(n) = O( f(n) ) 其中，T(n) 表示代码执行的时间；n 表示数据规模的大小；f(n) 表示每行代码执行的次数总和。公式中的 O，表示代码的执行时间 T(n) 与 f(n) 表达式成正比。 大 O 时间复杂度实际上并不具体表示代码真正的执行时间，而是表示代码执行时间随数据规模增长的变化趋势，所以，也叫作渐进时间复杂度（asymptotic time complexity），简称时间复杂度。 int cal1(int n) {
#5.生活小妙招-大O计算法(计算算法的时间复杂度)
weixin_46008828的博客
03-01 1032
#我们运行一个程序总是说时间多长，有时候会牺牲空间来换取时间，那么程序运行时间在代码界有什么好的表示方法吗？我们来瞅一瞅。 持续更新，，，，
时间复杂度——大O算法
IT荻的博客
10-17 2383
算法的执行效率，就是算法代码的执行时间。我们需要能够用肉眼就看出一段代码的执行时间。 int cal(int n){ int sum = 0; int i = 1; for(; i<=n; ++i){ sum=sum+1; } return sum; } 2,3行都执行了1个unit_time的执行时间，4,5行都运行了n遍，所以是2n*unit_time的执行时间，所以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值