Estou analisando alguns livros de perguntas sobre entrevistas de programação e vi referências a"O(|A|)" complexidade do tempo. Eu nunca vi essa notação com o valor absoluto fornecido.

Algumas pesquisas me levaram aBig O Cheatsheet que faz referência a essa notação na seção de gráficos. O problema que estou pesquisando é sobre o particionamento de uma matriz, o que não é realmente uma pergunta gráfica (embora eu corra o risco de talvez mostrar minha ignorância com essa afirmação).

Faz|A| referem-se à magnitude da matriz ou ao número de elementos, ou seja,O(N)?