Re: [問題] 是否可用字串索引

看板C_Sharp (C#)作者 (永夜)時間20年前 (2005/04/17 02:40), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串4/4 (看更多)
※ 引述《taicomjp (御神者)》之銘言: : SortedList好像會按照字母排序 : 也因為這樣Sorted好像會執行比較慢 : 有沒有辦法將先插入的索引就是0 : 第二個插入的就1,以此類推 : 而不會自動幫你排序... 這樣的話你就要考慮一下你主要的需求到底是什麼.... 如果要用字串當作INDEX 勢必也是要做搜尋動作的 如果你不對字串排序的話 搜尋時間就是O(N) 這樣也是很慢的 排序插入N個要O(NlogN) 搜尋M次就是O(MlogN) 不排序插入N個要O(N) 搜尋M次O(MN) 如果你是常常需要用STRING當INDEX的話 建議排序一下比較好 你考慮一下你最多的動作是什麼 還有如果用SORTEDLIST真的會變得很慢嗎? 如果實際上測試過 真的會慢的話再改用其的方式也不遲 不然就只好自己寫個適合的吧 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.205.46 ※ 編輯: cplusplus 來自: 140.115.205.46 (04/17 02:54)
文章代碼(AID): #12OLmeME (C_Sharp)
文章代碼(AID): #12OLmeME (C_Sharp)