|
|
|
|
|
|
by rcme
1227 days ago
|
|
|
Depends on how complicated the branches are. One solution to branching on GPUs is to compute every branch, which is only a constant-time increase in computation. I find it hard to believe there are many cases where n^2 would be faster than lg(n) for large n. |
|
|