Taula de continguts
4 les relacions: Algorisme d'ordenació, Bubble-sort, Complexitat computacional, Cota superior asimptòtica.
Algorisme d'ordenació
En informàtica i matemàtiques un algorisme d'ordenació és un algorisme que posa elements d'una llista seguint l'ordre donat per una relació d'ordre.
Veure Cocktail-sort і Algorisme d'ordenació
Bubble-sort
Representació animada d'ordenació d'un conjunt de nombres amb l'algoritme de la bombolla. Començant des de l'inici de l'arranjament, es compara cada parell d'elements adjacents. Si tots dos no estan ordenats (el segon és menor que el primer), s'intercanvien les seves posicions.
Veure Cocktail-sort і Bubble-sort
Complexitat computacional
La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.
Veure Cocktail-sort і Complexitat computacional
Cota superior asimptòtica
En anàlisi d'algorismes una cota superior asimptòtica és una funció que serveix de cota superior d'una altra funció quan l'argument tendeix a infinit.
Veure Cocktail-sort і Cota superior asimptòtica
També conegut com Cocktail sort.

