[問題] 提昇搜尋的效率
各位好
最近遇到一個sorting的問題
假設我有一個List裡面放我自訂的class
他必須是個排序好的狀態
但是每次有新增或更新資料 我都必須取得那筆資料的index
而且使用上get的使用機率應該會比insert高一點
^^^
這邊修正一下...
目前我有兩種想法
第一
每次丟資料進去都call一次sort
不過這樣沒辦法直接知道我剛剛新增的那筆資料
到底會被丟到哪裡去
所以sort完以後還要再抓一次index?
這種方法我覺得完全不可行......
第二
跑迴圈用自己的compare方式找到適當的位置
直接call insert
這樣"感覺上"快很多
但是問題出在用List的資料結構的話
每次都必須從頭開始 cost應該是O(n)?
如果要改進這裡勢必要改資料結構
用binary tree又怕會影響整體get的效能
想請問大家會怎麼取捨
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.221.177.192
→
06/18 13:16, , 1F
06/18 13:16, 1F
→
06/18 13:19, , 2F
06/18 13:19, 2F
→
06/18 13:26, , 3F
06/18 13:26, 3F
→
06/18 13:27, , 4F
06/18 13:27, 4F
推
06/18 13:31, , 5F
06/18 13:31, 5F
→
06/18 13:34, , 6F
06/18 13:34, 6F
推
06/18 13:39, , 7F
06/18 13:39, 7F
→
06/18 13:44, , 8F
06/18 13:44, 8F
→
06/18 13:48, , 9F
06/18 13:48, 9F
→
06/18 13:50, , 10F
06/18 13:50, 10F
→
06/18 13:56, , 11F
06/18 13:56, 11F
→
06/18 16:36, , 12F
06/18 16:36, 12F
推
06/18 20:58, , 13F
06/18 20:58, 13F
推
06/18 22:32, , 14F
06/18 22:32, 14F
※ 編輯: sudada 來自: 114.47.158.194 (06/19 00:10)
→
06/19 00:13, , 15F
06/19 00:13, 15F
→
06/19 00:16, , 16F
06/19 00:16, 16F
→
06/19 09:39, , 17F
06/19 09:39, 17F
推
06/19 10:22, , 18F
06/19 10:22, 18F
推
06/19 14:05, , 19F
06/19 14:05, 19F
推
06/19 14:10, , 20F
06/19 14:10, 20F
→
06/19 14:15, , 21F
06/19 14:15, 21F
→
06/19 15:39, , 22F
06/19 15:39, 22F
→
06/19 15:41, , 23F
06/19 15:41, 23F
→
06/19 15:43, , 24F
06/19 15:43, 24F
→
06/19 15:47, , 25F
06/19 15:47, 25F
→
06/19 15:48, , 26F
06/19 15:48, 26F
討論串 (同標題文章)