30-04-08, 17:29
|
# 1 |
|
חבר וותיק
|
סיבוכיות זמן, סיבוכיות מקום.
אני בונה תכנית ב-C ואני מוגבל בסיבוכיות בזמן ומקום.
חשבתי אותם אבל אני רוצה לבדוק את עצמי, משהו מכיר תוכנות למדידת סיבוכיות זמן/מקום? או שאולי יש כזאת אפשרות בתוכנות שאני משתמש (VISUAL C++ / CYGWIN )? |
|
|
30-04-08, 19:24
|
# 2 |
|
חבר בקהילה
|
סיבוכיות זמן / מקום תלוי באלגוריתם שלך ולא בשפת התכנות
הדרך לחשב את הסיבוכיות היא לא באמצעות כלי, אלא בהבנת האלגוריתם שכתבת. נסה לתאר לנו מה אתה מתכן לעשות ואיך אתה מממש את זה ואולי נוכל לעזור לך להעריך. |
|
|
|
30-04-08, 19:39
|
# 3 | |
|
חבר וותיק
|
ציטוט:
אבל בא לי כלי ופשוט נראה לי הגיוני שיכול להיות שקיים משהו בסגנון.... |
|
|
|
|
01-05-08, 01:05
|
# 4 |
|
חבר מתקדם
|
סיבוכיות זה דבר שלוקח בחשבון מצבי קצה, כך שלא נראה לי שיש תוכנה, לפחות לא לתוכנה שאתה בנית. פשוט תדע מה הסיבוכיות של כל מהלך שלך, תמצא את הסיבוכיות המקסימאלית וקיבלת.
|
|
|
 |
| חברים פעילים הצופים באשכול זה: 1 (0 חברים ו- 1 אורחים) | |
|
|
עבור למצב קווי
