שלום לכולם,
אולי במקרה מישהו מכיר איזה מקום טוב שמסביר את כל העניין הזה? או מישהו יכול לעזור לי כאן ?
אני מבין את הרעיון הכללי אבל יש לי בעיה עם היישום? איך אני מחליט מה מתאים למה וכדומה.

אשמח לעזרה,
תודה.

פתחת פה נושא עצום.
יעילות של אלגוריתמים הוא נושא שאנשים משקיעים בו חיים שלמים.

זה שאתה מבין את הרעיון הכללי זאת התחלה טובה.

השאלות שאתה צריך לשאול אולי היא "יש לי אלגוריתם שעשוה כך וכך. מה יעילותו? האם אני יכול למצוא משהו יעיל יותר בסדר גודל? אם לא, איך בהינתן ששפת התיכנות היא C++ אני יכול לממש אותה בצורה היעילה ביותר?"


נקודת מוצא מאוד פרימיטיבית - כדי לבדוק כמה פעמים אתה מבצע פונקציה מסויימת במהלך אלגוריתם בהינתן קלט כלשהו, אתה יכול פשוט לספור במונה את מספר הפעמים שהיא מתבצעת ולהסיק מכך את מה שאתה רוצה....

בכל מקרה, אם תשאל משהו יותר ספציפי, אני יכול לנסות לעזור לך.

יום טוב,
דן.

אבל בוא נפרוט לפרוטות..מה שנקרא.
נקח את הפונקציה :
for (j=1;j<n;j++

על סמך מה אני קובע את יעילות הפעולה הזאת ? למה זה יוצא דווקא O n ולא משהו אחר ?

תודה..אני מקווה ששאלתי ברור..

קודם כל אתה צריך להגדיר מה קורה בתוך הלולאה....
לא כל

קוד PHP:

 for(int i = 0 ; i < n ; i++){
CS
} 


ייתן לך את אותה יעילות זמן הריצה.
בסופו של דבר אתה צריך לספור כמה פעולות אטומיות מתבצעות ביחס לקלט N.
פעולות אטומיות בגדול באופן מופשט הן פעולות שמתבצעות בזמן קבוע ביחס לכל קלט.
דוגמא לכמה פעולות אטומיות:

קוד PHP:

 i++;
 
j=i - k; 


דוגמא לפעולה שאינה אטומית

קוד PHP:

 arr = Init(initialValue,arrSize); 


אתה יכול להסתכל על איתחול המערך כפעולה שעלותה O(n) או כעל סדרה של n פעולות אטומיות ואז מדובר בעלות של N*O(N)


לגבי הפונקציה שלך - אם בכל איטרציה אתה מבצע מספר קבוע (וקטן בסדר גודל מסדר גודל הקלט) של פעולות אטומיות אתה יכול פשוט לספור את מספר האיטרציות שאתה מבצע.

בכל אופן אני יכול להפנות אותך לספר לא רע בנושא אם אתה מעוניין....

בס"ד

אני זוכר שFATFISH (הוא לא הכי שמן - ואחל'ה בן אדם )
הביא כמה כתבות על זה הנה אחד

בעצם הפעולות שאתה מדבר עליהם הם פעולות שמקדמות את הפונקציה לאנשהו.. אופרטורים למיניהם.
שורות שמגדירות קבועים גם נחשבות ? אני בכיוון ?

תודה,
אני גם אשמח אם תגיד לי איפה לקרוא..באיזה ספר..

בס"ד

אם אתה כל כך מחפש "מהירות"
אז - לך לאסמבלי או לC השפות האלא הרבה יותר מהירות מC++

אני לא מכיר ספר לזה
בעיקרון - כאשר אתה יודע איך דברים עובדים אז תוכל לתכנן את זה בצורה יותר יעילה

קודם כל כדאי שתגיב להודעה שאליה אתה רוצה להגיב

שנית - יש ספר שנקרא "מבוא לאלגוריתמים" שלא יודע אם כדאי לך לקרוא אותו אם אתה לא באמת מתעניין בנושא.
בכל מקרה, יש אתר שכתובותו היא http://www.underwar.co.il/
תחת הפרק של מדעי המחשב, בתחום של "מבני נתונים" יש מאמרים שמכילים קטעים על חישוב של סיבוכיות זמן ריצה.


ולגבי מה שכתב פה הבחור השני -

ציטוט:

אם אתה כל כך מחפש "מהירות" אז - לך לאסמבלי או לC השפות האלא הרבה יותר מהירות מC++

אז קודם כל אני לא בטוח כמה C++ יותר איטית מ C וזה מאוד תלוי בקומפיילר שאתה משתמש בו.
מעבר לזה - קודם תכתוב אלגוריתם נכון והכי יעיל שאתה יכול לכתוב ב C++ ואם הוא לא מספיק מהיר בשבילך תנסה לממש אותו באסמבלר כדי להשיג אולי זמן ריצה יותר מוצלח.

בכל מקרה - תהנה.
דן.