民國97年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第54題
搜尋二元樹( 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 )