Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

zhuzi813

Praktikant

  • "zhuzi813" is male
  • "zhuzi813" started this thread

Posts: 4

Date of registration: Jul 15th 2003

1

Thursday, February 7th 2008, 8:56pm

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
  • Send private message

Es

Zuhörer

  • "Es" is male

Posts: 3

Date of registration: Jan 10th 2003

Occupation: angw.Inf

2

Thursday, February 7th 2008, 10:19pm

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
  • Send private message

zhuzi813

Praktikant

  • "zhuzi813" is male
  • "zhuzi813" started this thread

Posts: 4

Date of registration: Jul 15th 2003

3

Thursday, February 7th 2008, 10:58pm

Quoted from "Es"

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!
  • Send private message