Saved Bookmarks
| 1. |
Solve : RUNNING TIME THEORITICAL QUESTION? |
|
Answer» I READ THIS ON THE INTERNET : in external-memory model: The running time of an algorithm is defined to be the number of I/Os performed during its execution. Computation that uses only the data in internal memory is absolutely free. my QUESTION is : when we say : "Computation that uses only the data in internal memory is absolutely free. " do we mean the RAM model ? and when we talk ab running time of an algorithm , we directly mean the external memory model ! and the running time for RAM model algorithm are O (1) Ack! Out of context! I barely understand this stuff to begin with! I'm guessing the "internal" memory is for code processed on the chip itself, and may be considered "free" because it doesn't access any other devices or resources to complete the computations. I are knot a engineer, to be shure!Quote from: Technology_Forever The running time of an algorithm is defined to be the number of I/Os performed during its execution. Computation that uses only the data in internal memory is absolutely free. Meaning: If there is input/output activity (to/from a source other than RAM) during processing then only the delays associated with that activity are considered in the running time (RUNTIME) of an algorithm. If there is no input/output activity after data is read into RAM and before the result is output then the processing overhead can theoretically be ignored when calculating the runtime. But when one considers supercomputer applications the theory collapses as processing enters the third/fourth/etc... day. I suspect you read the quoted statement at this site, you should have gone one to read the intro here..That is a great article, and I thank you for it! I haven't read it all, yet, but it looks like a great overview of instruction processing.thank you hedonist that was very clear, and Aegis, im glad u liked the article. if you want we could discuss it together n i could give u many interested links about that topic My coworkers think I'm smart! It's CAUSE my head is stuffed full of...uh, all that stuff in which I'm interested! Uh, yeah -- that's it! SURE! More discussion is good! Too much math, though, and I do this: well, prove em correct and answer the question i POSTED a 45 minutes or so , ago |
|