題組內容

四、今有 n 個整數，我們要對這 n 個整數做 Search( )、Insert( )、Delete( )等三個動作， 請依下列的條件分別說明這三個動作的時間複雜度：

五、在一個無向連結圖（undirected connected graph）內，定義此圖的直徑（diameter） 為在圖中任意兩節點的距離之中最長的值。請設計一個演算法來找出一個無向連結 圖的直徑值。（20 分）