עבור לתוכן

מנסה להבין את נושא הסיבוכיות (במבנה נתונים)

Featured Replies

פורסם
וכו'...

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

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

אגב, סבוכיות של (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 האחרים מציינים סוגי קלט. אין ביניהם קשר.

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

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

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

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

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים