[問題] 請教關於List內容的搜尋

看板Python作者 (阿一)時間12年前 (2013/07/14 16:12), 編輯推噓3(302)
留言5則, 5人參與, 最新討論串1/3 (看更多)
假設現在有個List如下 data = [[1,2,3],[4,5,6],[7,8,9],[10,11,12]] 我想搜尋其中資料所在位置,但我只知道資料的後段, 例如[2,3] [5,6]這樣 所以就是要做到如下 輸入 輸出(在data的位置) [2,3] 0 [5,6] 1 [8,9] 2 [11,12] 3 我目前是使用暴力法去找,但是因為原始資料量大所以很耗時. 想請問各位不知道可以用怎樣的方法(例如說是tree)來減少所需要的時間 感謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.32.1.23

07/15 00:35, , 1F
Data如果是排序好的 可以用Binary Search
07/15 00:35, 1F

07/15 01:03, , 2F
input一定是兩個嗎?
07/15 01:03, 2F

07/15 01:36, , 3F
先把你的暴力法放上來看看
07/15 01:36, 3F

07/15 02:01, , 4F
排序 binary search +1
07/15 02:01, 4F

07/15 06:50, , 5F
資料不會變的話,直接建表格最快,拿資料後段當key
07/15 06:50, 5F
文章代碼(AID): #1HuitHky (Python)
討論串 (同標題文章)
文章代碼(AID): #1HuitHky (Python)