חיפוש

עזרה

הרשמה

התחברות

עדכונים

מדעי המחשב
UnderWarrior Forums : מדעי המחשב

נושא: בדיקת זמן ריצה

כותב

הודעה

<< נושא קודם | נושא הבא >>

אלעד
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 24 March 2007 בשעה 22:53

| IP רשוּם

מישהו מכיר תוכנה שיכולה לחשב זמן ריצה של תוכנית בJAVA ?

חזרה לתחילת העמוד

צחי@
משתמש חבר

הצטרף / הצטרפה: 02 January 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 209

נשלח בתאריך: 24 March 2007 בשעה 23:37

| IP רשוּם

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

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

__________________
דלתות אדריכלים גגות פוליש

חזרה לתחילת העמוד

אלעד
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 24 March 2007 בשעה 23:46

| IP רשוּם

התכוונתי תוכנית שמחשבת סדר גודל האם הוא לינארי לוגריתמי וכו...

חזרה לתחילת העמוד

צחי@
משתמש חבר

הצטרף / הצטרפה: 02 January 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 209

נשלח בתאריך: 25 March 2007 בשעה 02:11

| IP רשוּם

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

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

חזרה לתחילת העמוד

shoshan
מנהל האתר

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637

נשלח בתאריך: 25 March 2007 בשעה 08:34

| IP רשוּם

אם זה לצרכים טכניים ולא "מדעי המחשביים", אתה יכול להשתמש ב-profiler ולבדוק עבור קלטים שונים ואז להסיק מסקנות...

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.

חזרה לתחילת העמוד

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

גרסת הדפסה

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