שפת פסקל- עזרה

[גיל18b]

שפת פסקל- עזרה

לפי מה יודעים מה הסדר גודל (זמן ריצה) של פעולות בפסקל?

 

[neko]

סופרים...

 

[גיל18b]

איך? לפי מה זה נקבע?

 

[אינגולמו]

אתה יכול לתת דוגמה לפעולות?

 

[גיל18b]

מתי זה?

לפי מה קובעים מתי זה O, או O של N בריבוע, או O של N בשלישית וכד'...??

 

[אינגולמו]

תן דוגמה

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

 

[אוֹריארד]

אתה מתכוון לפעולות עצמן?...../images/Emo26.gif

אין דרך לדעת לגבי פקודה ספציפית. כשיש לך writeln אתה לא יכול לדעת איך מימש אותה זה שכתב את הקומפיילר. ככלל, אם אתה מקבל תוכנית ואמור להגיד מה סיבוכיות הזמן שלה - מתייחסים לפקודות רגילות (הדפסות, השמות וכו') כאל O של 1. אם יש לולאה - תלוי במספר האיטרציות שלה ועפ"י מה הוא נקבע... אם יש רקורסיה - תלוי בעומק הרקורסיה ועפ"י מה הוא נקבע... וכו' וכו'...