【用戶】我愛阿，阿愛我

【年級】

【評論內容】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) "就可以找到??

【用戶】Yo Yo Huang

【年級】高三上

【評論內容】建議花點時間了解雜湊表跟找尋資料的Theta、Big O、Little o簡單來說雜湊表是經過一個算式 放到表的位置

【用戶】Chung You-Che

【年級】小四下

【評論內容】供參因為題目中所提到的是將資料插入到 雜湊表(Hash table)中，且沒有發生碰撞(Collision)，所以 n筆資料分別填入不同的儲存格中。此時 一個儲存格只有一筆資料，故搜尋方法可採用可定址內容記憶體，因是具有比對的能力，花費的時間函數為T = Θ(1)。 但是發生碰撞(Collision)，則採用循序搜尋法，花費時間的函數為T = Θ(n)。您所提及的搜尋時間 T = Θ(log n)，是二元樹搜尋法所用的時間函數。