Random commentary about Machine Learning, BigData, Spark, Deep Learning, C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
Precomputing all the solutions is O(n) words and O(1) access time. Scanning the array is O(1) space and O(n) access time. Do you want a tradeoff?
Precomputing all the solutions is O(n) words and O(1) access time. Scanning the array is O(1) space and O(n) access time. Do you want a tradeoff?
ReplyDelete