求助,查询算法
这里有一个问题,帮忙想一下。
一个8位十进制数有序表,由小到大。求模糊查询算法
1。找到第一个符合条件的最小数在数组中的位置?
2。找到最后一个符合条件的最小数在数组中的位置?
举例,数组长度为 5
01004101
01010002
02004203
03204004
90089897
条件为:****4***
结果:top=0,bottom=5-1=4
有没有什么好办法,速度要求快,而且内存有限,(递归时要考虑)。
为了考虑方便,可以先解释3位十进制数的查法。
遍历数组可能行不通,因为要有10000条记录