二叉排汹最坏的情块找最小值的时间复杂度是多少？

二叉排汹最坏的情块找最小值的时间复杂度是多少？

我来磒an>

可选中1膏告的关键词二叉排序树时间复杂度，搜素资料。也能直接点“搜讼”搜蒜。

1竝an>

#热议#知道看世界：解锁海岛旅游新玩法

chiconysun

推?17-09-27

chiconysun

采纳数：3693积：18571LV15

擅长：C/C++

厢问私信TA

展开全部

O(n)二叉排序树时间复杂度，最坏时二叉排兴化为单枝驶能从根起初一层一敢，实质变为顺幸

更多追问追磒an>

追问

不是应该直接找衬最子是最小值络果没淄应该找它对我根结点呗。 这样不就是O1?pre>


追磇v>

最坏的情壳啄一苔驶有从根找到最着是最小值，不就是要将n搞找完？！
追问
不可以直接取最转素?pre>


追磇v>
梳构的查找除了B+殊，一般不能取最棕，都是从根开始才能提高查找效率
追问
哦哦。我理解了。谢谢储。有行如果安值查找一敢最坏时间复杂度不是On?pre>


追磇v>
问题是有幸纯驶事找事，不然总是原地转圈，O(n!)也是可能的
追问
线随誓每一搞都可以在相应的遍历下找到其横点。 这句好对?pre>
评论收芻lass="wgt-best-arrowup">
更多类似问题>

					

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-137289-1.html
				
				

				

				
			
		
		
		

			
相关阅读
			

				

			
		

		

	
发表评论　　请自觉遵守互联网相关的政策法规，严禁发布、暴力、反动的言论
	

		
		



 
	
	发表评论
	

	



	

	

		
李东东

		
奥巴马这是在转移视线

		

			2024年04月20日
			回复
			顶
			转发