算法实现与c ++和php相比较

Question

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

我想在这些点上应用最近的邻域算法来获得最重要的中心/密集点。

1. 对于每个点，使用欧几里德距离公式sqrt[(x2-x1)^2 - (y2 - y1)^2]
找到最近的邻居
2. 作为最近邻居出现最大次数的点应标记为密集/中心点

我有两种选择。

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

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

Answer 1

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

如果你有大量的计算要做，你可以选择C ++。

看看this，它可能对您有所帮助。