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

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

חסר לי קצת שאין פה הבהרה לגבי השרירותיות של החישוב: ניתן, למשל, להתייחס לפעולות מתמטיות על מספרים בצורות שונות, לפי הבעייה (נניח - חישוב לפי פעולות על ביטים או מבט נאיבי על הפעולה כ-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 מתבצעת $\displaystyle n$ פעמים, ו3 מתבצעת $\displaystyle m\cdot n$ פעמים."

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

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