Complexidade computacional: diferenças entre revisões

:Exemplo 2: O processo mais comum para ordenar um conjunto de elementos têm complexidade quadrática. O procedimento consiste em criar uma coleção vazia de elementos. A ela se acrescenta, em ordem, o menor elemento do conjunto original que ainda não tenha sido eleito, o que implica em percorrer completamente o conjunto original (O(n), sendo ''n'' o número de elementos do conjunto). Esta percorrida sobre o conjunto original se realiza até que se tenha todos seus elementos na seqüência de resultado. Pode-se ver que há de se fazer ''n'' seleções (se ordena todo o conjunto) cada uma com um custo ''n'' de execução: o procedimento é de ordem quadrática O(''n''²). Deve esclarecer se de que há diversos [[Algoritmo de ordenação|algoritmos de ordenação]] com melhores resultados.