Questions marquées «notation»

21
Pourquoi Big O est enseigné au lieu de Big Theta?

La notation Big O fournit une limite supérieure à une fonction tandis que Big Theta fournit une limite stricte. Cependant, je trouve que la notation Big O est généralement (et informellement) enseignée et utilisée quand elle signifie vraiment Big Theta. Par exemple, "Quicksort is O (N ^ 2)" peut se...

16
Comment représenter un ensemble en JSON?

JSON prend en charge les structures de données suivantes (équivalents Java): Scalar, Array / List et Map. A Setn'est pas pris en charge prêt à l'emploi dans JSON. J'ai pensé à plusieurs façons de représenter un ensemble en JSON: [1] - En liste Cependant, une liste a son propre ordre, donc les deux...

9
Que signifie pi dans ce pseudocode d'algorithme BFS?

J'ai le pseudocode suivant pour l' algorithme de recherche en largeur 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] == white...