Pregunta de entrevista de Visier

Implement some algorithm with no greater than O(n log n) complexity

Respuesta de la entrevista

Anónimo

5 mar 2015

Wrote some code in C but I could only do as well as O(n^2), but that's because I was concerned about linear cache misses and pushing more registers onto the stack with function calls.