| נשלח בתאריך: 14 February 2007 בשעה 14:25 | | IP רשוּם
|
|
|
|
בגדול (ההגדרה המתמטית היא יותר נוקשה), אם גודל הקלט שלך הוא n, אז מס' הפעולת שמבוצעות בתוכנית צריך להיות k*n+m כאשר k,m קבועים - שים לב שזאת משוואת ישר ומכאן הכינוי "לינארי".
לדוגמא, תוכנית שמחשבת סכום של אברי מערך:
קוד:
int getSum(int array[], int size)
{
int sum=0;
for (int i = 0; i < size; i++)
{
sum += array[i];
}
return sum;
}
|
|
|
התוכנית מבצעת בתוך הלולאה size פעולות, כאשר size הוא גודל המערך, כמו כן פעולת השמה אחת בהתחלה sum=0, ופעולת return בסוף, כלומר size*1+2 פעולות - לינארי בתלות בגודל המערך (גודל הקלט במקרה הזה).
בהצלחה !
|
נושאים פעילים
רשימת משתמשים
חיפוש
עזרה
הרשמה
התחברות
UnderWarrior Forums : 
תיכנות
