Se hacen 2N operaciones pero el crecimiento asintótico es O(n), ¿así es como se entiende este tema?

Si porque en ese caso, 2 simplemente es la pendiente de una recta lineal (graficamente se observa como la curva se inclina mas arriba o mas abajo (tambien cambia el angulo con respecto al eje x). Dado que al hacer tender la funcion al infinito, la constante 2 es simplemente despreciable, siendo que la velocidad de cambio de la funcion se da solo por la variabe 'n'. Saludos

Lo importante es saber el comportamiento del algoritmo. Sea lineal, cuadrático o exponencia.

Si es una función que crece linealmente; si colocamos valores muy grandes no crecen tan rápido como n^2, n^3 o e^n (todos estos están en orden creciente)