שיחה:מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/מציאת סיבוכיות פסוודו-קוד

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי
קפיצה לניווט קפיצה לחיפוש

זמן ריצה של פעולות חישוב[עריכה]

חסר לי קצת שאין פה הבהרה לגבי השרירותיות של החישוב: ניתן, למשל, להתייחס לפעולות מתמטיות על מספרים בצורות שונות, לפי הבעייה (נניח - חישוב לפי פעולות על ביטים או מבט נאיבי על הפעולה כ-O(1)). Johnny Zoo 23:55, 29 בפברואר 2008 (IST)

אוקיי, תודה. הוספתי את ההערה המקובלת בעניין ברוב ספרי הלימוד בתחום. הקביעה שזה O(1) אכן קצת פשטנית, אבל כמעט בלתי אפשרי להמשיך בלעדיה. Thedsadude 11:08, 1 במרץ 2008 (IST)

סדר גודל של for[עריכה]

בחלק של לולאות נראה שיש התעלמות מסויימת מפקודה מס' 1 של קטעי הקוד.

למשל עבור קטע הפסודו קוד השני:

1	for i in [1, , n]
2		for j in [1, , m]
3			Foo(a, B, 3)

כתוב:"ברור ש2 מתבצעת פעמים, ו3 מתבצעת פעמים."

ונראה שצריך היה להיות כתוב משהו בסגנון:"ברור ש1 מתבצעת פעמים, 2 מתבצעת פעמים, ו-3 מתבצעת אף היא פעמים"

זה גם יותר תואם לנוסחאות שמובאות, בהתאם לסדר הגודל של foo. כנ"ל לגבי כל מה שרשום בשאר המקומות בלולאות. Shv 16:01, 27 במאי 2010 (IDT)