2017-03-05 3 views
1

私は数学で知っている垂直バーは絶対値を意味することができます。例:|n|Big O表記で変数の周りの縦線はどういう意味ですか?

Big O表記でも使用されています。たとえば、幅優先検索の最悪の場合のパフォーマンスを見てみましょう:O(|V| + |E|)

ここで縦棒はどういう意味ですか?上記の例は、O(V + E)とどのように違うのですか?

絶対値も意味する場合、どのようにして負の数の頂点または辺を持つことができますか?

答えて

1

これは、カーディナリティを意味します。これは、囲まれたオブジェクトのセット内の要素の数を意味します。

|V| = number of objects in V. 
関連する問題