搜尋二元樹( B i n a r y T r e e ) 之某一個值x,在最壞情況下處理F i n d ( x ) 所需之時間,下列敘述何者是正確? 1. 2…

題目

搜尋二元樹( B i n a r y T r e e ) 之某一個值x,在最壞情況下處理F i n d ( x ) 所需之時間,下列敘述何者是正確? 1. 2. θ ( l o g n ) 3. θ ( n l o g n ) 4. θ ( n ) 。