Content deleted Content added
Scottcraig (talk | contribs) |
Scottcraig (talk | contribs) |
||
Line 162:
:IINM, that's not quite accurate: Complexity is a measure of the increase in resource consumption (usually time, sometimes memory or disk space) as problem size (usually measured as size of input) increases, whereas scalability is a benchmark of how well a given system copes with increased throughput or load. [[User:Groupthink|Groupthink]] ([[User talk:Groupthink|talk]]) 20:22, 14 January 2008 (UTC)
::I'm not sure what you're getting at here. To me, the two things you describe above are the similar: as the input (load) increases, the solution (system) consumes more resources. Are you suggesting the word [[scalability]] only applies to a restricted set of processes?
::To be accurate, scalability refers to the behaviour of a particular solution (algorithm) to a problem. Complexity of the problem refers to the scalability of the best possible solution, even without knowing what the solution is.
::I think what I wrote is accurate, and definitely more correct than speaking of efficiency of algorithms, but it can always be improved, of course. [[User:Scottcraig|Scottcraig]] ([[User talk:Scottcraig|talk]]) 21:05, 14 January 2008 (UTC)
| |||