利用gpu加速java应用

Question

我有一个用java写的程序，它执行高计算，它运行一个时间复杂度为O(log )的算法。我想知道，如果我得到一个强大的GPU将使程序的执行时间有所不同？我是否需要修改我的代码，或者只是设置新的GPU并运行程序？

Answer 1

查看其他答案，如Using Java with Nvidia GPU's (cuda)。但归根结底，如果你有一千台超级慢的计算机，你的程序是否会运行得更快。时间复杂度并不能真正捕捉到你的问题所能做的分叉数量。当处理器更多时，对数为N的二进制搜索速度不会更快。但是，如果你在相同的数据上进行一百万次二进制搜索，那么可能会。