php array_intersect()效率_php教程

发布时间：2022-04-30 发布网站：脚本宝典

脚本宝典收集整理的这篇文章主要介绍了php array_intersect()效率，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

考虑下面的脚本.只有三个值的两个数组.当我使用array_intersect()比较这两个数组时.结果很快.

<?PHP
$arrayOne = array('3','4','5');
$arrayTwo = array('4','5','6');

$intersect = array_intersect($arrayOne,$arrayTwo);

PRint_r($intersect );

?>

我的问题是array_intersect()的效率是多少.是否我们比较两个都有1000个值的数组.会产生更好的结果…..我们需要使用一些哈希函数来处理快速找到常用值这将是有效的??? ..我需要你的建议…

我正在做一个应用程序.如果有人来登录并使用faceBook 登录.然后该应用程序将获取他的朋友列表并查找是否有任何朋友在我的应用程序之前评论并向他显示.大概一个朋友可能在Facebook有200到300个朋友,db有超过1000条记录.我需要找到有效的我怎么能这样做…….

可以通过在第二阵列中构造一组搜索值来实现交集,并且可以使得在集合中查找以使其平均花费基本恒定的时间.因此,整个算法的运行时间可以是O(n).

或者,可以对第二个数组进行排序(在O(n LOG n)中).由于在有序数组中查找在O(log n)中具有运行时,因此整个算法应该具有O(n log n)中的运行时.

根据我刚刚运行的(简短的,不科学的)测试,这似乎是PHP的array_intersect的情况：

Here’s the code我曾经测试过它.如您所见,对于小至1000的输入大小,您无需担心.

脚本宝典总结

以上是脚本宝典为你收集整理的php array_intersect()效率全部内容，希望文章能够帮你解决php array_intersect()效率所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。

猜你在找的php教程相关文章