Re:Bubble Sort: An Archaeological Algorithmic Analysis
by mannykannot on Monday August 28, 2017 @02:49PM
(#15119041)
I think you will find it to be data-, implementation-, language-, and platform-dependent. You could consider implementing versions of each in a compiled language and look at the disassembled machine- or byte-code generated for them. If your target processor is pipelined and/or does branch prediction, speculative execution, caching or virtual memory, these could all affect the relative performance on a given input.
[ Parent
| on HN ]
There are no comments on this comment yet.