> simplex noise scales O(n)
Typo? Simplex noise scales at O(n^2), not O(n).
Typo? Simplex noise scales at O(n^2), not O(n).
Right, the gradients will still have more dimensions to evaluate.
Obviously this ignores the parallelizability of the algorithms, which is probably the more important factor at this point, and the ability to be hardware accelerated.
(Edit: the complexity is outlined on page 20 of the original simplex noise paper[1]. Just ctrl+f "complexity")