You are here: Home -  Hollister Online Store Italia algoritmo è O κ3 O logn

Hollister Online Store Italia algoritmo è O κ3 O logn

Hollister Online Store Italia

Il problema di trovare diametro ottimale reti a doppio anello con un numero fisso di vertici è stato ampiamente studiato. In questo lavoro, diamo una soluzione algoritmica del problema utilizzando un approach.Given geometrica di un numero fisso di n vertici, Colloquio Hollister Cosa Chiedono il problema generale è quello di trovare 'passi' u0026 lt; img height = border '14' = stile '0' = 'vertical-align: bottom' width = alt '85' = '' title = '' src = 'http://origin-ars.els-cdn.com/content/image/1-s2.0-0012365X95940258-si1 .gif 'u0026 gt ;, in modo che il grafo orientato G (n, s1, s2) con insieme di vertici u0026 lt; img height =' 'border =' 0 14 'style =' vertical-align: bottom 'width =' alt 49 ' = '' title = '' src = 'http://origin-ars.els-cdn.com/content/image/1-s2.0-0012365X95940258-si2.gif' u0026 gt; e adiacenze dato da i → i + Hollister Online Store Italia s1 (ModN) e i → i + s2 (ModN) ha diametro d minimo (n). Un limite inferiore di questo diametro è noto per essere belb (n) = ⌈√3n⌉-2. Quindi, dati n, l'algoritmo ha come uscite S1, S2 e il minimo intero κ = κ (n) tale che d (n; s1, s2) = d (n) = lb (n) + κThe esecuzione complessità temporale della algoritmo è O (κ3) O (logn) -O (κ) è sconosciuta, ma è superiormente limitato da O (4√n) .Inoltre, nella maggior parte dei casi l'algoritmo dà anche (come sottoprodotto) un famiglia infinita di digrammi con ordine e diametro crescente come sopra, per cui il grafo orientato ottenuto G (n, S1, S2) appartiene.
0 Commenti


Parlare la vostra mente