問題詳情
二、 字彙填充：10%；每一題 1 分 1. A: What are your parents doing? They are chatting about the e e of cooking.
編輯私有筆記及自訂標籤國二英文下第一次-108 年 - 2019新北市市立崇林國中八年級108 下學期英文第一次段考(期中考)翰林#92175
討論
編輯私有筆記及自訂標籤國二英文下第一次-108 年 - 2019新北市市立崇林國中八年級108 下學期英文第一次段考(期中考)翰林#92175
討論
| 最佳解! | ||
參考答案答案：A
難度：適中0.4 書單：沒有書單，新增 用户評論【我愛阿，阿愛我】評論 N筆資料中平均尋找一筆資料不是T=θ(log n)嗎?? 為何"常數時間T=θ(1) "就可以找到?? 【Yo Yo Huang】評論 建議花點時間了解雜湊表跟找尋資料的Theta、Big O、Little o簡單來說雜湊表是經過一個算式 放到表的位置 【Chung You-Che】評論 供參因為題目中所提到的是將資料插入到 雜湊表(Hash table)中，且沒有發生碰撞(Collision)，所以 n筆資料分別填入不同的儲存格中。此時 一個儲存格只有一筆資料，故搜尋方法可採用可定址內容記憶體，因是具有比對的能力，花費的時間函數為T = Θ(1)。 但是發生碰撞(Collision)，則採用循序搜尋法，花費時間的函數為T = Θ(n)。您所提及的搜尋時間 T = Θ(log n)，是二元樹搜尋法所用的時間函數。 【我愛阿摩，阿摩愛我】評論 N筆資料中平均尋找一筆資料不是T=θ(log n)嗎?? 為何"常數時間T=θ(1) "就可以找到?? | ||
