Я ищу код, чтобы найти сложность глубокого первого поиска (DFS). Как O (| V | + | E |) отличается от O (V + E). В чем смысл | · | вокруг V и E? Означает ли это, что «сумма всех вершин» представляется как | V | ?Как? E | отличаются от E и | V | отличаются от V?
| V | обычно означает мощность (количество элементов) в V. Таким образом, O (| V | + | E |) означает «по порядку количества элементов в V плюс число элементов в E.»
V и E - это комплекты. Таким образом, O (E) не будет определено. | · | дает вам количество элементов в наборе, это называется мощность в Maths. Для графа G = (V, E) | E | - число ребер, | V | - число вершин.
Когда люди пишут O (V + E), они на самом деле означают O (| V | + | E |), и большинство читателей это поймут так, потому что это единственное правдоподобное объяснение. Тем не менее это нечисто, и я не буду использовать его сам.