数据结构中的时间复杂度时间复杂度的判断

来源：蜘蛛抓取(WebSpider) 时间：2019-01-08 05:44 标签： 数据结构中的时间复杂度
本帖最后由 番茄 于 13:59 编辑

今天看到┅个题问从二叉排序树中查找一个元素时，其时间复杂度大致为多少有那位数据结构高手知道，给个提示吧谢谢了。。

想知道小甲鱼最近在做啥请访问 ->

想知道小甲鱼最近在做啥？请访问 ->

RE: 从二叉排序树中查找一个元素时其时间复杂度大致为？

想知道小甲鱼最近在莋啥请访问 ->

想知道小甲鱼最近在做啥？请访问 ->

二叉树查找元素最坏情况,遍历所有的元素等效于顺序查找数组元素，其时间复杂度为O(n).

想知道小甲鱼最近在做啥请访问 ->


三个答案啊。。到底那个正确啊

二叉树查找元素最坏情况,遍历所有的元素，等效于顺序查找数组元素其时间复杂度为O(n).

想知道小甲鱼最近在做啥？请访问 ->


想知道小甲鱼最近在做啥请访问 ->



二叉树查找元素最坏情况,遍历所有的元素，等效于順序查找数组元素其时间复杂度为O(n).

想知道小甲鱼最近在做啥？请访问 ->


想知道小甲鱼最近在做啥请访问 ->


想知道小甲鱼最近在做啥？请访問 ->


不好意思看错题了。二叉排序树和折半查找类似其时间复杂度为O(log2n)。如果是一般二叉树就和线性表类似了，时间复杂度为O(n)

想知道尛甲鱼最近在做啥？请访问 ->

小甲鱼的数据结构视频是不是不更新了啊

想知道小甲鱼最近在做啥请访问 ->


不知道啊啊啊啊啊啊啊啊
回忆为微笑 发表于 00:22

小甲鱼的数据结构视频是不是不更新了啊

想知道小甲鱼最近在做啥？请访问 ->

专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

肯定是O(n^1.5)大可以代入特定的数验證一下：当n==1时，前者是0后者是1；当n==2时，前者是2后者约2.8；当n==4时前者是4，后者是8……

你对这个回答的评价是

我要回帖

更多关于 数据结构中的时间复杂度 的文章

 

随机推荐