Проходил тест по BIG O и попался такой вопрос:
Incidence Matrix -> Матрица инцидентности
Graph Operations: Incidence Matrix Query O(|V| + |E|) O(1) O(|E|) -> правильный ответ O(|V|) O(|V|²) O(|V| ⋅ |E|)
Вопрос что означает такой big O: O(|E|)
?
Тут же, например, нету такой сложности.