AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Sprachen und Entwicklungsumgebungen Sonstige Fragen zu Delphi Delphi Doppelte Einträge in Textdatei löschen
Thema durchsuchen
Ansicht
Themen-Optionen

Doppelte Einträge in Textdatei löschen

Ein Thema von Pseudemys Nelsoni · begonnen am 9. Nov 2004 · letzter Beitrag vom 9. Nov 2004
 
czapie

Registriert seit: 17. Nov 2002
Ort: Berlin
384 Beiträge
 
Delphi 5 Standard
 
#3

Re: Doppelte Einträge in Textdatei löschen

  Alt 9. Nov 2004, 16:54
Hallo,

Frederic ich bin mir nicht sicher, ob das wirklich schneller ist.
Aber du könntest:
Bei der 1. Zeile anfangen und gucken ob gleiche vorhanden bis Zeile n.
Dann von 2. Zeile bis n.
usw.

Das entspricht einem Maximalaufwand (also n unterschiedliche Zeilen) von
0,5n * (n+1) = 0,5n^2 + 0,5n

Und das ist zwar von der Komplexität immer noch quaratisch, aber nicht mehr
ganz n^2 wie du erläutert hast.

Um auf Frederic nochmal einzugehen:
Es wäre möglich einen Sortieralgorithmus, der z.B. eine logarithmische Komplexität hat, derartig zu modifizieren, das beim Vergleich zweier Zeilen während des Sortierens, bei gleichen Zeilen schon gelöscht wird?!

Czapie.
Was man zu verstehen gelernt hat, fürchtet man nicht mehr.
(Marie Curie)
http://www.cafes-in-berlin.com
  Mit Zitat antworten Zitat
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 14:22 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz