Hola. El método de Jacobi así como Gauss-Seidel, sobrerelajación, etc son métodos iterativos, es decir, se llega a la SOLUCIÓN APROXIMADA después de un gran número de iteraciones partiendo de un vector inicial. El número de operaciones, en general, va a depender de la cantidad de iteraciones que requiera el método y eso a su vez depende de la condición de parada que uses.
La situación es muy distinta en los métodos directos (ej. escalerización gaussiana, descomposición LU, algotitmo de Thomas para matrices tridiagonales, etc) en los que se llega a la SOLUCIÓN EXACTA en una cantidad finita de pasos. Esto es despreciando el error computacional, ya que en la práctica nunca se llega a la solución exacta del problema matemático debido a los errores de representación en punto flotante. En los métodos directos, como se llega a la solución exacta en una cantidad finita de pasos, sí puede estimarse el número de operaciones, y es fácil corroborar que por ej. escalerización gaussiana es \( O(n^3) \), Thomas es \( O(n) \) (utilizando la notación de Landau).
Es por esta razón que en ninguna bibliografía vas a encontrar el orden de un método iterativo.
Espero que se haya entendido.
Saludos desde Uruguay,
Pablo