Recientemente, en una entrevista, me hicieron varias preguntas relacionadas con el Big-O de varios algoritmos que surgieron en el curso de las preguntas técnicas. No creo que lo haya hecho muy bien en esto ... En los diez años desde que tomé cursos de programación en los que nos pidieron que calculamos el Big-O de los algoritmos, no tengo una discusión sobre el 'Big-O' de nada. He trabajado o diseñado. He participado en muchas discusiones con otros miembros del equipo y con los arquitectos con los que he trabajado sobre la complejidad y la velocidad del código, pero nunca formé parte de un equipo que realmente utilizó los cálculos de Big-O en un proyecto real. Las discusiones siempre son "¿existe una forma mejor o más eficiente de hacerlo, dada nuestra comprensión de los datos?" Nunca "¿Cuál es la complejidad de este algoritmo"?

Me preguntaba si la gente realmente tiene discusiones sobre el "Big-O" de su código en la palabra real.