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

הוסטס - פורום אחסון האתרים הגדול בישראל (https://hosts.co.il/forums/index.php)

- פורום תיכנות (https://hosts.co.il/forums/forumdisplay.php?f=14)

- - סיבוכיות זמן, סיבוכיות מקום. (https://hosts.co.il/forums/showthread.php?t=62561)

Vitalist

30-04-08 17:29

סיבוכיות זמן, סיבוכיות מקום.

אני בונה תכנית ב-C ואני מוגבל בסיבוכיות בזמן ומקום.
חשבתי אותם אבל אני רוצה לבדוק את עצמי, משהו מכיר תוכנות למדידת סיבוכיות זמן/מקום?
או שאולי יש כזאת אפשרות בתוכנות שאני משתמש (VISUAL C++ / CYGWIN )?

Balrog

30-04-08 19:24

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

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

Vitalist

30-04-08 19:39

ציטוט:

נכתב במקור על ידי Balrog (פרסם 629389)

אמרת את הברור מאליו.

אבל בא לי כלי ופשוט נראה לי הגיוני שיכול להיות שקיים משהו בסגנון....

solcito

01-05-08 01:05

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

כל הזמנים הם GMT +2. הזמן כעת הוא 09:43.