Pergunta de entrevista da empresa Microsoft
Write a code for finding a certain element in an unsorted array assuming element definitely exists. How can we improve the efficiency?
Respostas da entrevista
Sigiloso
9 de out. de 2012
O(n) ia always smaller than O(nlogn)+O(logn). hence linear search will always be efficient
1