סקריפט רץ יותר מדי זמן

[erez213]

אני לומד עכשיו רובי, ובשביל לתרגל אני פותר את הבעיות בproject euler. הבעיה היא שרוב הבעיות שם לוקחות למחשב שלי יותר מדי זמן להריץ

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

השאלה שלי מה אני יכול לעשות כדי לזרז את התהליך? אני עובד על לפטופ Dell vostro 1015 t6670 עם אובונטו.

האם להחליף מערכת הפעלה (וינדוס אולי?), אוברקלוק, או להוסיף זיכרון (כרגע יש 2 גי'גיה)?

אני חושב על לקנות מחשב חדש אבל אם אפשר לסדר את זה ולחסוך עלויות זה עדיף...

תודה

[שניצל]

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

[erez213]

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

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

זה מהמחשב כנראה, השאלה היא מה משפיע על זה? המעבד? הזיכרון?

[raiman1]

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

תבדוק כמה זמן יקח למחשב שלך להריץ את האלגוריתם הזה, ואז תדע אם האלגוריתם שלך דפוק...