我有一个用Java编写的程序,它执行大量计算,并且运行时间为O(log N)的算法。我想知道是否拥有功能强大的GPU会对程序的执行时间有所影响?我需要修改代码还是只需要设置新的GPU并运行程序?
答案 0 :(得分:1)
查看其他答案,例如Using Java with Nvidia GPU's (cuda)。但是,基本上,归结为如果您有一千台超级慢的计算机,程序是否会运行得更快。时间复杂度并不能真正捕获问题所能解决的总费用。二进制N的事物二进制搜索不会在更多处理器上运行得更快。但是,如果您要对同一数据进行一百万次二进制搜索,那么也许可以。