O(N)

Esse O se refere à Big O Notation. Resumindo, se trata de uma forma de medir a complexidade (desempenho no pior caso) de um algoritmo por exemplo.

Quando falamos O(n), estamos falando de um algoritmo de complexidade n, ou complexidade linear. Por exemplo, num array de 100 elementos, para achar um elemento específico percorrendo ele linearmente, na pior das hipóteses (caso esse elemento fosse o útlimo) teríamos que testar todos os 99 elementos anteriores antes de acharmos o elemento que estávamos procurando. Então se trata de um O(n), onde n é o tamanho do Array, no caso 100, porque fizemos 100 operações para realizar nossa tarefa (1 operação para checar cada elemento do array).

Espero ter ficado claro :)

Excelente explicação, Guilherme. Ficou bastante claro.

Muito obrigado!