Pregunta de entrevista en Microsoft: Write a code for finding a certain element in an unsorted array assuming element definitely exists. How can we improve the efficiency? | Glassdoor

Ir al contenido Ir al pie de página

employer cover photo

Microsoft

Entrevista para el cargo de Software Engineer en Microsoft

Pregunta de entrevista de Microsoft

Entrevista para Software Engineer

Write a code for finding a certain element in an unsorted array assuming element definitely exists. How can we improve the efficiency?

Respuestas de entrevistas

Anónimo

9 oct 2012

O(n) ia always smaller than O(nlogn)+O(logn). hence linear search will always be efficient

1

Anónimo

17 oct 2009

i think the simplest way to solve is to scan it once, it will have O(n) complexity well any other answers?

Anónimo

12 nov 2009

it's O(n) to improve efficiency sort it first : O(nlgn) then every look-up becomes O(lgn)

1

Búsquedas relacionadas: Evaluaciones de Microsoft | Empleos en Microsoft | Sueldos en Microsoft | Prestaciones en Microsoft

Entrevistas en Microsoft