בלולאה מקוננת הסיבוכיות זמן ריצה היא O(n^2) נכון?

אם זה לולאה בתוך לולאה אז זה נכון אם זה כמה לולאות אחת בשנייה אז זה o של n בחזקת כמה לולאות שיש

תלוי במס האיטרציות של כל לולאה, או למשל בלולאה השנייה עוצרים מוקדם יותר (משתנה כתלות הלולאה החיצונית) או שיש כמו "return" ובעצם יציאה מהפונקציה בשלב מסוים ואז הזמן ריצה בהתאם.

אבל במקרה הקלאסי, אם עוברים גם בחיצונית וגם בפנימית n איטרציות אז הסיבוכיות היא אכן o(n^2)