Home >  Term: sparsification
sparsification

Τεχνική για το σχεδιασμό δυναμική βασικοί αλγόριθμοι στη θεω­Ρία, που όταν εφαρμόζεται μετατρέπουν μια φορά εξώφυλλο του T(n,m) πάνω στο O(T(n,n)), όπου μ είναι ο αριθμός των ακμών και n είναι ο αριθμός των κορυφών στο δεδομένο διάγραμμα.

0 0

Looja

  • eumelia.ganis
  • (Larissa, Greece)

  •  (V.I.P) 22675 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.