Counting algorithm: cost of data structures

• Insertion of a subscription S

  • updating indexes
    • sp ?ln(P)
  • Updating Subscriptions lists
    • sp

• Space cost

  • N ? sp

Diapositive précédente

Diapositive suivante

Revenir à la première diapositive

Afficher la version graphique