4 ms·
If you want to think of prisms as calculating devices, isn't a prism technically a massively parallel device where all the molecules are a "core" of sorts? It s
by WJW 6y ago
If you want to think of prisms as calculating devices, isn't a prism technically a massively parallel device where all the molecules are a "core" of sorts? It still does at least O(N log N) work I think, it just all happens in parallel.
You can also find the minimum element of a list in logarithmic time instead of linear time if you have enough parallelism available, even though finding the minimum element is O(N).