作者ee55244 (阿一)
看板Python
标题[问题] 请教关於List内容的搜寻
时间Mon Jul 15 00:11:57 2013
假设现在有个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
1F：推 hugh3306:Data如果是排序好的 可以用Binary Search 07/15 00:35
2F：推 tiefblau:input一定是两个吗? 07/15 01:03
3F：→ uranusjr:先把你的暴力法放上来看看 07/15 01:36
4F：推 fjm31714:排序 binary search +1 07/15 02:01
5F：→ os653:资料不会变的话，直接建表格最快，拿资料後段当key 07/15 06:50