Best, worst and average caseIn computer science, best, worst, and average cases of a given algorithm express what the resource usage is at least, at most and on average, respectively. Usually the resource being considered is running time, i.e. time complexity, but could also be memory or some other resource. Best case is the function which performs the minimum number of steps on input data of n elements. Worst case is the function which performs the maximum number of steps on input data of size n.
MétaheuristiqueUne métaheuristique est un algorithme d’optimisation visant à résoudre des problèmes d’optimisation difficile (souvent issus des domaines de la recherche opérationnelle, de l'ingénierie ou de l'intelligence artificielle) pour lesquels on ne connaît pas de méthode classique plus efficace. Les métaheuristiques sont généralement des algorithmes stochastiques itératifs, qui progressent vers un optimum global (c'est-à-dire l'extremum global d'une fonction), par échantillonnage d’une fonction objectif.
Validité prédictiveLa Validité prédictive est un terme utilisé dans l'évaluation des personnes. C'est une qualité psychométrique désignant la capacité d'un outil de mesure à prédire correctement un événement futur. Cette valeur est mesurée par la corrélation entre le prédicteur (un test, un entretien, un outil d'évaluation) et un critère de réussite (professionnel le plus souvent). En matière de recrutement ou de gestion des ressources humaines, les techniques et outils possédant les meilleures validités prédictives sont les suivants: Assessment Centers, questionnaires de personnalité, tests d'aptitudes, prises de références, recommandations, entretiens en face à face.
