算法实现与 C++ 和 PHP 进行比较

algorithm implementation compare with c++ and php

本文关键字：比较 PHP 实现 C++ 算法      更新时间：2023-10-16

我正在从MySQL表中获取(x,y)坐标值。假设有 50 个这样的点。

我想在这些点上应用最近的邻域算法，以获得所有点中最中心/最密集的点。

  1. 对于每个点，使用欧氏距离公式找到最近的 neightbour sqrt[(x2-x1)^2 - (y2 - y1)^2]
  2. 显示为最近邻的最大时间的点应标记为密集/中心点

我有两个选择。

  1. 将坐标值发送到执行上述任务并返回结果值的 c++ 编译的可执行服务器进程
  2. 在 PHP 脚本本身中执行上述处理以获得结果

有人可以告诉我哪一个更快更合适吗？

众所周知，PHP 比 C++ 慢。但是对于少量的计算来说，这真的无关紧要。在您的情况下，算法具有复杂性O(n^2)。对于大约 50 分（如问题中所述），不建议为此目的使用 C++，因为与获得的好处相比，制作系统产生的开销更多。

如果你有大量的计算要做，你可能会去C++。

看看这个，它可能会对你有所帮助。

相关文章：