Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Add a new term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

modèle

Computer science; Algorithms & data structures

Un nombre fini de chaînes qui sont recherchées dans les textes.

transducteur d'état fini

Computer science; Algorithms & data structures

Une machine à états finis spécifiquement avec une lecture seule en entrée et une sortie en écriture seule. D'entrée et de sortie ne peuvent être relus ou changés.

Machine de Moore

Computer science; Algorithms & data structures

Une machine à états finis qui produit une sortie pour chaque État.

Machine farineuse

Computer science; Algorithms & data structures

Une machine à états finis qui produit une sortie pour chaque transition.

Une implémentation de file d'attente prioritaire rapide ayant N avec des seaux chaque largeur w, ou couvrant le temps w. Plus de courant du p un élément dont la priorité va au seau (p/w)%N. choisir N ...

pire accès minimum

Computer science; Algorithms & data structures

Un facteur de mérite pour une famille de recherches, le « meilleur » est la recherche qui prend les accès minimales dans le pire des cas.

fichier d'index

Computer science; Algorithms & data structures

Un fichier qui stocke les clés et un index dans un autre fichier. Fichier l'index peuvent être un B-arbre, ont une structure supplémentaire, par exemple.