对使用in_array()对同一个数组多次查找不同值时效率低下的优化策略

使用in_array()对目标数组$arr频繁搜索时,效率是非常低下,针对这种case, 可以使用array_flip()和isset()进行优化;定义目标数组的长度为n, 搜索次数为m,假设m和n均为一个较大的数据,否则也没有优化的必要

具体的做法时,首先使用array_flip()函数交换数组中的键和值; 然后使用isset进行判断;

原理:in_array()做数据查找时是对数组的一次遍历,直至找到要查找的值,并返回key, 时间复杂度是O(mn); 频繁调用即频繁遍历,效率非常低下;使用array_flip()对目标数组进行处理后,由于数组的键是放在Hash表的key中的,Hash遍历会根据键的哈希值去查找,效率非常高,时间复杂度为O(n); 测试代码如下:

function getMillisecond(){

list($t1,
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值