סיבוכיות-מדעי המחשב ב'

[יוניתה ההיחידה]

סיבוכיות-מדעי המחשב ב'

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

 

[יוניתה ההיחידה]

בבקשההה...

 

[משיגנע מיידלע]

אולי אני אוכל לעזור לך...../images/Emo205.gif

תתני דוגמא...

 

[יוניתה ההיחידה]

תודה!,

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

 

[משיגנע מיידלע]

...../images/Emo205.gif

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

 

[משיגנע מיידלע]

דוגמא שמצאתי לך, עם פיתרון ../images/Emo205.gif

 

[יוניתה ההיחידה]

תודה רבה!אבל...שני הקבצים לא עולים

שני הקבצים לא עולים..

 

[משיגנע מיידלע]

לי הם עולים..../images/Emo205.gif

אולי תנסי שוב?

 

[יוניתה ההיחידה]

ניסיתי מספר פעמים..

אך הם לא עולים.. יש לך אפשרות בבקשה לצרף אותם כתמונה או כקובץ pdf? תודה.

 

[SatanD]

הקבצים עולים גם לי טוב

 

[יוניתה ההיחידה]

אוי..אז כנראה יש לי בעיה עם הוורד

יש מישהו שיכול לעלות את זה בבקשה כתמונה? תודה.

 

[amirxbox]

קבלי לינק לאתר מעולה

http://www.kadman.net/