Random commentary about Machine Learning, BigData, Spark, Deep Learning, C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
Wednesday, March 27, 2013
Find the maxium integer in an array of size N, in O(N) and additional space O(1)
It's easy to make this in O(N) and O(N), or in O(N) and O(K) where K is the maximum int value contained in the array. However, this is requiring O(N) and O(1).
Hint: one way of doing this is to modify the original array.
Can you clarify the question? maybe give an example please ?
ReplyDelete