Aquí tienes un ejemplo de algoritmo de complejidad lineal $O(n)$. Se trata de encontrar el elemento "0" en una lista desordenada:  

```js
lista = [1, 3, 5, 0 ,4, 1, 4]
for k in lista
    if k == 0 
        print "Encontrado"
        break 
    end
end
```
El número de pasos es como mucho el tamaño de la lista $n$. 

Ahora te presento un ejemplo de algoritmo en $O(n^2)$ donde el número de pasos crece con el cuadrado de la longitud de una lista a ordenar. Se trata del algoritmo de ordenamiento burbuja: 

```js

    lista = [1, 34, 4, 5, 1, 234, 23, 3, 4, 3, 23]
    len = length(lista)
    for i = 1:len-1
        for j = 2:len           
            if lista[j-1] > lista[j]
                tmp = lista[j-1]
                lista[j-1] = lista[j]
                lista[j] = tmp
            end
        end
    end
```
Al tener dos bucles imbricados, el algoritmo ejecuta $(n-1)(n-1) = n^2 -2n + 1$ iteraciones. En lenguaje algorítmico tiene una complejidad $O(n^2)$.
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence