问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

1.为什么要分析最坏情况下的算法时间复杂性?

发布网友 发布时间:2022-05-02 16:09

我来回答

2个回答

热心网友 时间:2022-06-20 19:52

哈哈,这个问题问得好!我记得我也问过老师这个问题,结果老师的答案是程序就是要看最差的时间,而且最差时间比较容易计算出来。比如说遍历一个二叉树,计算平均时间相当复杂,是2(1+1/n)ln n ,约等于1.38log n。需要一个求和,公式相当复杂(详见《数据结构:思想与实现》高教版204页)

所以,只用最坏了。好计算

热心网友 时间:2022-06-20 19:52

哈哈,这个问题问得好,我记得我也问过老师这个问题,结果老师的答案是程序就是要看最差的时间,而且最差时间比较容易计算出来。比如说遍历一个二叉树,计算平均时间相当复杂,是2(1+1/n)ln n ,约等于1.38log n。需要一个求和,公式相当复杂(详见《数据结构:思想与实现》高教版204页)

所以,只用最坏了。好计算。
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
找专业防水队做完还漏水怎么维权 法院会受理房屋漏水造成的纠纷吗? 巴西龟最长活多久,家养!!! 养胃的药最好的是什么啊 婴儿积食发烧不愿吃药怎么办 板门穴位在哪个部位 手机设置放偷看的方法? 凝结水回收器生产厂家? 个人账户养老金预测公式:现有5万元,缴费20年,能领多少钱? 临沂比较有名的男装品牌 求时间复杂度,到底求的是平均时间复杂度,还是要求的是最坏情况下的复杂度,有点混了 设计求解下列问题的算法,并分析其最坏情况的时间复杂度及其量级。 算法在最坏情况,最好情况和平均情况下的计算复杂性概念及对三者时间复杂性的分析? 时间复杂度更(n2)比(n)更优吗 折半查找的最坏情况下的时间复杂度是怎么推出来的?求具体过程! 如果一个程序的时间复杂度是 n和n^2。那么最坏情况的时间复杂度是什么。 电视和电脑一体机需要装主机吗? 电脑一体机需要配主机么 第一次在Linux下配置Mysql,出现这个界面,直接敲回车不行,该怎么办呢? 怎样一次性删除图片收藏里面的图片 微信中我的收藏里图片怎么删除 美团外卖小哥怎么使用的美团外卖??? 天猫小店加盟? 山东智慧猫天猫小店加盟怎么样? 天猫小店加盟方法有哪些 怎么加盟天猫小店 呯!叭!是谁发出的声音 呯!叭!是谁发出的声音? DNF,武器增幅以后在去小铁柱那锻造,增幅的属性会洗掉或者变吗,拜托详细点的解说 呯!叭!是什么发出的声音 与叭的拟声词有哪些 设序列长度为n,在最坏的情况下,时间复杂度为O(log2n)的算法是什么 一般说时间复杂度是指最坏还是指平均复杂度? 数据结构中最坏的情况下的时间复杂度,求计算机大神们帮我解答看看我什么地方错了 c语言,编程 算法 最坏情况下的时间复杂度可以与平均情况的时间复杂度相 设计求解下列问题的的类C语言算法,并分析其最坏情况时间复杂性及其量级。 (数据结构导论的题目) 大家快来 若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是( ) 设计求解下列问题的类C语言算法,并分析其最坏情况时间复杂性及其量级。(1),在数组A[1...n]中查找值为 堆排序的最坏时间复杂度怎么计算? 南瓜花可以吃吗https 香伊人注册过商标吗?还有哪些分类可以注册? 极品公子中叶无道有几个女人 南瓜花,尖能吃吗?有营养吗? 南瓜花的花蕊可以吃吗 南瓜花能吃吗? 秋水伊人的品牌产品 秋水伊人服装适合哪个年龄段? 痛风石清除术与哪个术式相通 怎样去除已沉淀在关节的痛风石结晶体 爷爷脚趾的痛风石突然破了怎么弄啊?怎么处理? 痛风结石清除手术危险吗