三、 給定一個具有100個Node的Binary search tree,為了測試你的搜尋程式的效能,你可隨機產生一個整數、輸入搜尋程式,並量測搜尋時間。同時,為了提高測量的精確度,你需要重複「產生亂數值、然後搜尋」非常多次,最後取平均值。但是,事實上這個作法算出來的並不是你的搜尋程式的Average case的效能,請問為什麼? (5分)
三、 給定一個具有100個Node的Binary search tree,為了測試你的搜尋程式的效能,你可隨機產生一個整數、輸入搜尋程式,並量測搜尋時間。同時,為了提高測量的精確度,你需要重複「產生亂數值、然後搜尋」非常多次,最後取平均值。但是,事實上這個作法算出來的並不是你的搜尋程式的Average case的效能,請問為什麼? (5分)