Startseite   |  Site map   |  A-Z artikel   |  Artikel einreichen   |   Kontakt   |  
   
  •  
    Biologie
    Themen der Chemie
    Deutsch online artikel
    Englisch / Englische
    Franzosisch
    Geographie
    Geschichte
    Informatik
    Kunst
    Mathematik / Studium
    Musik
    Philosophie
    Physik
    Recht
    Sport
    Wirtschaft & Technik



    Biographie

    Impressum

informatik artikel (Interpretation und charakterisierung)

Website

Was ist relevant bei den sortieralgorithmen


1. Java
2. Viren



Parameter der Leistungsfähigkeit: > . Laufzeit:
ist die Zeit, die ein Algorithmus dazu benötigt eine Anzahl von N Elementen zu sortieren.


. zusätzlicher Speicherbedarf:
Grundsätzlich lassen sich die Sortieralgorithmen in drei Typen einteilen:

 Verfahren, die am Ort sortieren und keinen zusätzlichen Speicher benötigen
 Verfahren, bei denen eine Darstellung mittels verketteter Liste benutzt wird, sodaß sie im Speicher N zusätzliche Worte für Listenzeiger benötigen.
 Verfahren, die so viel zusätzlichen Speicherplatz benötigen, um eine weitere Kopie des zu sortierenden Feldes zu speichern.



. Stabilität:
Ein Sortierverfahren wird stabil genannt, wenn es die Reihenfolge gleicher Schlüssel in der Datei beibehält.
Z.B. eine Menge von Schülern wird nach Noten sortiert (Noten = Schlüssel). Bei einer stabilen Methode sind die Schüler noch immer in alphabetischer Reihenfolge in der Liste aufgeführt; bei einer instabilen ist von einer alphabetischen Reihenfolge keine Rede mehr.

 
 




Datenschutz

Top Themen / Analyse
Was für Viren gibt es und wie arbeiten sie?
Allgemeine Einleitung in das Thema MP3
FORMEL FÜR OPTIMALES SCANNEN
Virtuelle Maschine
Das LAN-Netzwerk
TCP/IP---
Neueste Infos uebers Internet abrufen
Eingabegeräte
HTML - Hyper Text Markup Language
Überlegungen zur SQS





Datenschutz

Zum selben thema
Netzwerk
Software
Entwicklung
Windows
Programm
Unix
Games
Sicherheit
Disk
Technologie
Bildung
Mp3
Cd
Suche
Grafik
Zahlung
Html
Internet
Hardware
Cpu
Firewall
Speicher
Mail
Banking
Video
Hacker
Design
Sprache
Dvd
Drucker
Elektronisches
Geschichte
Fehler
Website
Linux
Computer
A-Z informatik artikel:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z #

Copyright © 2008 - : ARTIKEL32 | Alle rechte vorbehalten.
Vervielfältigung im Ganzen oder teilweise das Material auf dieser Website gegen das Urheberrecht und wird bestraft, nach dem Gesetz.