3 ms·
It's bit silly (obviously) to talk about this in terms of sorting algorithms, because the scan operation is so lightweight. I sort my socks by pulling one out
by notatoad 14y ago
It's bit silly (obviously) to talk about this in terms of sorting algorithms, because the scan operation is so lightweight. I sort my socks by pulling one out of the pile and visually scanning all the single socks i have laid out separately on the floor. If there's a match, i pair them and put the pair in the drawer. If there is no match, I lay the sock on the floor by itself. In computational terms, this is incredibly inefficient, but in practical terms the visual scan where i iterate over all the single socks laid out on the floor is quicker than the pick-a-sock-from-the-pile operation, so typical algorithm analysis is really quite useless.
- moo 14y agoYeah, people are using sequential algorithms when vision is parallel processing.