圖論中絕對值的含義是什麼？

只是想知道，例如在維基百科頁面Dijkstra's algorithm什麼絕對值酒吧O(|E| + |V|log|V|)圖論中絕對值的含義是什麼？

來源

2013-02-23 William Rookwood

sizeof ............... – 2013-02-23 06:14:42

豎條意味着指示一組的cardinality（或大小）。在Dijkstra算法的情況下，|E|是邊的數量，而|V|是頂點的數量。

來源

2013-02-23 06:16:08 Blckknght

爲什麼這些只用於圖論？基數只是指集合中的項目數量，爲什麼它不適用於列表和數組呢？你永遠不會看到O（| n |），而是O（n）。 – 2017-08-20 03:25:17

@CaseyHancock好問題 - 任何人都知道爲什麼？ – 2017-12-23 14:41:16

我認爲前提是不正確的，豎線是集合論的專有。您還可以在其他情況下查看其他類型的「尺寸」。例如'| V |'是矢量'V'的大小，'| x |'是數字'x'的絕對值。這些與基數不完全相同，但概念密切相關。至於'O（n）'，通常'n'已經是某個集合的大小，而不是集合本身。形式上它可能被寫爲''O（n）'對於'n = | A |'「（如果'A'是一個數組或其他數據結構）。在非正式情況下，人們通常對定義'n'很sl sl。 – Blckknght 2017-12-24 03:29:03

圖論中絕對值的含義是什麼？

回答

相關問題