Um loop somente, um while(i < n) por exemplo, no pior caso ele vai percorrer N elementos, o porquê seria, imagina que tu ta buscando um numero e ele tá no final do vetor (pior caso), terianos que percorrer todos os elementos pra chegar nesse valor, ou seja N elementos, por isso a complexidade é O(n).

Caso fosse um loop dentro do outro while (i < linhas)
while (j < colunas)

no pior caso a complexidade seria O(n²). Olhando pra esse loop de cima, imagina que estamos buscando um elemento numa matrix 4x4 e esse elemento tá no final da matrix, o elemento 4,4. Teriamos que percorrer N linhas no primeiro while e N colunas no segundo while, por isso n².

Valeu pela pergunta e espero ter respondido 😁✌️