Pertanyaan yang diberi tag notation

21
Mengapa Big O diajar bukannya Big Theta?

Notasi O besar memberikan batas atas untuk suatu fungsi sedangkan Big Theta memberikan batasan yang ketat. Namun saya menemukan bahwa notasi Big O biasanya (dan informal) diajarkan dan digunakan ketika mereka benar-benar berarti Big Theta. mis. "Quicksort adalah O (N ^ 2)" dapat berubah menjadi...

16
Bagaimana cara mewakili set di JSON?

JSON mendukung struktur data berikut (setara Java): Skalar, Array / Daftar, dan Peta. A Settidak didukung di luar kotak di JSON. Saya memikirkan beberapa cara untuk mewakili satu set di JSON: [1] - Sebagai daftar Namun, daftar memiliki urutannya sendiri, jadi dua daftar berikut, ["a", "b"]dan...

9
Apa arti pi dalam pseudocode algoritma BFS ini?

Saya memiliki pseudocode berikut untuk algoritma pencarian luas-pertama 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...