推 hugh3306:Data如果是排序好的 可以用Binary Search 07/15 00:35
推 tiefblau:input一定是兩個嗎? 07/15 01:03
→ uranusjr:先把你的暴力法放上來看看 07/15 01:36
推 fjm31714:排序 binary search +1 07/15 02:01
→ os653:資料不會變的話，直接建表格最快，拿資料後段當key 07/15 06:50
假設現在有個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