Pergunta de entrevista da empresa Microsoft
Given an array of n elements (not sorted), what is the complexity of checking if an element is in the array? How do you improve it to less than O(n)?
Given an array of n elements (not sorted), what is the complexity of checking if an element is in the array? How do you improve it to less than O(n)?