[理工] 一題資料結構

[lwhs (lwhs)]

在某一個系統中需要一個簡單的資料結構，此資料結構僅具有下列三個動作

插入 刪除 和搜尋 。 試分別估計在下列實現方式中最佳的時間複雜度，並解釋其理由

(1) 排序陣列 (sorted array)

(2) 未排序陣列 ( unsorted array)


小弟翻資料結構的書 都沒甚麼頭緒 煩請高手解惑

謝謝~


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.223.101.152
※ 編輯: lwhs            來自: 61.223.101.152       (05/01 14:05)
推 bkt800216:應該問你排序好的陣列用哪一個方法實現那三個動作最佳
→ bkt800216:跟未排序好的陣列用哪一個方法去實現那三個動作吧
→ bkt800216:所以應該排序好的用Insertion未排序的用Merge或Heap吧
→ bkt800216:明年是考生 如有誤導抱歉了QQ
→ lwhs:感謝回答 不過我是在思考該如何下手 ^^
推 bkt800216:也在練習會遇到的情況 所以我這樣說對嗎XD 需要點回饋
推 bbhands:這題的意思應該是 當這個資料結構分別用(1)和(2)去實作時
→ bbhands:三種operation的時間複雜度各是多少
→ bbhands:若是(1) 則複雜度依序為O(n), O(n), O(log n)
→ bbhands:若是(2) 則複雜度依序為 O(1), O(n), O(n)
→ lwhs:恩 是在問搜尋的時間複雜度的樣子  謝謝樓上各位的回答^^
→ sneak: 這題的意思應該是 當這 https://daxiv.com