2 ms·
This is how I would go about stating the proof. 1) The article shows that the time to process N datums of data is related to the size of the total data process
by ChuckMcM 10y ago
This is how I would go about stating the proof.
1) The article shows that the time to process N datums of data is related to the size of the total data processed. And that as the size of the data set grows, the time to process it grows with the root of N.
2) Computational complexity's order of magnitude is relative number of datums need to be processed in order to complete the computation.
3) Less complex computations process fewer datums, fewer datums mean a smaller total memory footprint.
Therefore, processing fewer datums will lower your total memory processing cost which will lower your total time.
Q.E.D.
- SamReidHughes 10y agoQ.E.Nope. Memory can get reused.