民國101年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第25題
對二元樹( B i n a r y T r e e ) 進行搜尋某一個值x,在最壞情況下處理F i n d ( x ) 所需之時間,下列敘 述何者是正確?
題目
對二元樹( B i n a r y T r e e ) 進行搜尋某一個值x,在最壞情況下處理F i n d ( x ) 所需之時間,下列敘 述何者是正確?
- (1) θ ( 1 )
- (2) θ ( l o g n )
- (3) θ ( n l o g n )
- (4) θ ( n )
官方答案
(4) θ ( n )