5 ms·
no, and i think you're misunderstanding the meaning of "computer" in this context.
by vena 17y ago
no, and i think you're misunderstanding the meaning of "computer" in this context.
- blintson 17y ago??? An algorithm that executes in O(n) time executes in O(n) whether the computer is silicon, DNA, mechanical, vacuum tubes, or whatever else you build a Turing machine in. I think "computer", to most people almost always refers to the physical implementation of a computer.
- scott_s 17y agoSee: http://news.ycombinator.com/item?id=814632 http://news.ycombinator.com/item?id=814632 Once parallelism enters the picture, our analysis must change. We have to weigh communication costs as well as computation costs, and sometimes we actually want to pick an algorithm which would, in a sequential world, be significantly slower. In short, what "computer" you use can change how your analysis should proceed.