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)?