Pytania oznaczone «notation»

21
Dlaczego uczy się Big O zamiast Big Theta?

Notacja Big O zapewnia górną granicę funkcji, podczas gdy Big Theta zapewnia ścisłą granicę. Uważam jednak, że notacja Big O jest zwykle (i nieformalnie) nauczana i stosowana, gdy naprawdę mają na myśli Big Theta. np. „Quicksort to O (N ^ 2)” może przekształcić się w znacznie silniejsze zdanie...

16
Jak reprezentować zestaw w JSON?

JSON obsługuje następujące struktury danych (odpowiedniki Java): Skalarne, Tablica / Lista i Mapa. A Setnie jest obsługiwany po wyjęciu z pudełka w JSON. Pomyślałem o kilku sposobach przedstawienia zestawu w JSON: [1] - Jako lista Jednak lista ma własną kolejność, więc następujących dwóch list,...

9
Co oznacza pi w tym pseudokodzie algorytmu BFS?

Mam następujący pseudokod dla pierwszego algorytmu wyszukiwania BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s) 10 while q ≠ ∅ 11 u = Dequeue(Q) 12 for each v ∈ Adj[u] 13 if color[v] ==...