求在这种情况下的.最优最快字符串查找算法.
条码数据:
格式如:
0112121
255SAFFAFF0
4HHHHSS4SGG
53DDDFGSAF
855S001
855SAFF999444
FX000155425
也就是说 [数据是已经过从小到大排序的]
我要从其中查找某字符串.
如查找855S001
求在已预先排好序的情况下,查找某字符串,用什么算法最优最快?
[解决办法]
用折半查找吧
发布时间: 2012-02-22 19:36:55 作者: rapoo
求在这种情况下的.最优最快字符串查找算法.
条码数据:
格式如:
0112121
255SAFFAFF0
4HHHHSS4SGG
53DDDFGSAF
855S001
855SAFF999444
FX000155425
也就是说 [数据是已经过从小到大排序的]
我要从其中查找某字符串.
如查找855S001
求在已预先排好序的情况下,查找某字符串,用什么算法最优最快?
[解决办法]
用折半查找吧