1
私は数学で知っている垂直バーは絶対値を意味することができます。例:|n|
。Big O表記で変数の周りの縦線はどういう意味ですか?
Big O表記でも使用されています。たとえば、幅優先検索の最悪の場合のパフォーマンスを見てみましょう:O(|V| + |E|)
。
ここで縦棒はどういう意味ですか?上記の例は、O(V + E)
とどのように違うのですか?
絶対値も意味する場合、どのようにして負の数の頂点または辺を持つことができますか?