Большая O нотация с абсолютным значением?
Я просматриваю некоторые книги по интервью с программистами и видел ссылку на"O(|A|)"
сложность времени Я никогда не видел эту запись с приведенным абсолютным значением.
Некоторые исследования привели меня кBig O Cheatsheet который ссылается на эту запись в разделе графиков. Проблема, которую я исследую, заключается в разделении массива, который на самом деле не является графическим вопросом (хотя я рискую, возможно, показать свое невежество с этим утверждением).
Есть ли|A|
ссылаются на величину массива или иным образом количество элементов, т.е.O(N)
?