Sie sind nicht angemeldet.

zhuzi813

Praktikant

  • »zhuzi813« ist männlich
  • »zhuzi813« ist der Autor dieses Themas

Beiträge: 4

Registrierungsdatum: 15.07.2003

1

07.02.2008, 20:56

Frage zur 1.Übung für Technologien für das Internet I ?

3.Aufgabe
Skip-Lists
Gegeben sei eine Suchanfrage bestehend aus zwei Wörtern.
Für den einen Term besteht die Posting-Liste aus folgenden 16 Einträgen:
( 4, 6, 10, 12, 14, 16, 18, 20, 22, 32, 47, 81, 120, 122, 157, 180 )
Für den anderen Term besteht die Posting-Liste nur aus einem Eintrag:
( 47 )
Bestimmen Sie die Anzahl notwendiger Vergleichsoperationen für
1. herkömmliche Posting-Listen
2. Posting-Listen mit Skip-Pointers und einer Skip-Länge von √P

Begründen Sie Ihre Antwort!

Kann jemand mir ein paar Tipps geben?

Danke!

MFG

Es

Zuhörer

  • »Es« ist männlich

Beiträge: 3

Registrierungsdatum: 10.01.2003

Beruf: angw.Inf

2

07.02.2008, 22:19

1. vergleiche alles einzeln bis beides stimmt also 11 versuche

2. P = 16 also Wurzel = 4 du springst also wenn der wert nicht stimmt 4 weiter und versuchst erneut
ist der wert grösser als dein andere hupfst wieder zurück und gehst einzeln weiter. glaube waren 6 Veruche die man benötigt

zhuzi813

Praktikant

  • »zhuzi813« ist männlich
  • »zhuzi813« ist der Autor dieses Themas

Beiträge: 4

Registrierungsdatum: 15.07.2003

3

07.02.2008, 22:58

1. vergleiche alles einzeln bis beides stimmt also 11 versuche

2. P = 16 also Wurzel = 4 du springst also wenn der wert nicht stimmt 4 weiter und versuchst erneut
ist der wert grösser als dein andere hupfst wieder zurück und gehst einzeln weiter. glaube waren 6 Veruche die man benötigt


Danke!Danke!