וכו'...

ה- 'וכו...' שלך כולל הרבה מקרים שהם לא בהכרח פשוטים, כמו רקורסיות.

מה שאתה מדבר עליו מספיק אולי לרמה של תיכון, אבל לא לרמה של קורס בתואר ראשון.

אגב, סבוכיות של (O(2^N לא אומר שהאלגוריתם גרוע, אלא רק לא יעיל, ולא בהכרח אפשר לשפר אותו. בעיות שהן NP למשל, אין שום דרך לפתור בסיבוכיות נמוכה מזה. (יש פרס של מיליון דולר שמחכה כבר למעלה מ- 30 שנה למי שימצא אלגוריתם יעיל לבעיית NP complete כלשהי)

הסדר של סדרי הגודל מהטוב לרע הוא:

O(1)
 O(logN)
O(N)
O(N*logN)
O(N^2)
O(N^3)
O(N^...)
O(2^N)
O(3^N)

יש גם

שורש N

עד כמה הוא נפוץ אני לא יודע אבל תדע שהוא קיים

יש הבדל בין ה- O, טטה ואומגה לבין המקרה הטוב, המקרה הממוצע והמקרה הגרוע.

ה- 3 הראשונים מציינים חסמים. ה-3 האחרים מציינים סוגי קלט. אין ביניהם קשר.

לדוגמא, למקרה הטוב יש שם או, גם טטה וגם אומגה.

זה אולי אחד הנושאים הכי מתמטיים במדעי המחשב....

תנסה קורסים בעיבוד אותות.

אלגוריתמים אחר כך(למרות שהוא אחד הקשים).