The complexity is thus n⋅3⋅3⋅d, which is O(n); and moreover the computational can be done in parallel with GPUs at each of the N pixels.
La complexité est donc de n⋅3⋅3⋅d, ce qui correspond à O(n). De plus le calcul peut être effectué en parallèle avec les GPUs pour chacun des N pixels.