¿Gran notación O con valor absoluto?
Estoy revisando algunos libros de preguntas de entrevistas de programación, y he visto referencias a"O(|A|)"
Complejidad del tiempo. Nunca he visto esta notación con el valor absoluto dado.
Algunas investigaciones me llevaron aBig O Cheatsheet que hace referencia a esta notación en la sección de gráficos. El problema que estoy investigando es sobre la partición de una matriz, que no es realmente una pregunta gráfica (aunque me arriesgo a mostrar mi ignorancia con esa afirmación).
Hace|A|
se refieren a la magnitud de la matriz, o al número de elementos, es decirO(N)
?