רוטר - שאלה לגבי זמן הרצה ב שפת c בסביבת c++

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"שאלה לגבי זמן הרצה ב שפת c בסביבת c++"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #15096	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 15096

VeNom

חבר מתאריך 7.6.02
7922 הודעות, 1 פידבק, 2 נקודות

10:55 10.12.08

שאלה לגבי זמן הרצה ב שפת c בסביבת c++

אני לא כ"כ מודע לזה..אני יודע רק שזמן הרצה של לולאה הוא a (a= לאות טטה)
ואם יש לי לולאה בתוך לולאה זה כאילו a בריבוע ואם יש לי לולאה בתוך לולאה בתוך לולאה זה a בחזקת 3..
עכשיו מה קורה במצב שיש לי

while
{
first cycle
second cycle
if
}

זה נחשב רק לזמן הרצה של a
בריבוע נכון?
בכלליות לולאות בתוך לולאות מקפיצות את חזקת זמן ההרצה אבל תאנים לא משנים אותה?
אשמח לתשובה..

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
כל תנאי חסום על (O(1 אם הבנתי אותך נכון - אז לא משנים. מה זה cycle?	ldan192	10.12.08 14:41	1
עזוב קשה לי להסביר את זה מחר	VeNom	10.12.08 15:14	2
תיראה	By-king	11.12.08 19:17	3
האמת שלא בדיוק לזה התכוונתי	VeNom	11.12.08 20:39	4
תחפש חומר על הקורס	By-king	11.12.08 20:54	5
אוקיי אני כולה	VeNom	11.12.08 21:12	6
אז בעיקרון	By-king	11.12.08 22:18	7

ldan192
חבר מתאריך 14.9.08
95119 הודעות

14:41 10.12.08

1. כל תנאי חסום על (O(1 אם הבנתי אותך נכון - אז לא משנים. מה זה cycle?
בתגובה להודעה מספר 0

בברכה,
עידן

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

VeNom

חבר מתאריך 7.6.02
7922 הודעות, 1 פידבק, 2 נקודות

15:14 10.12.08

2. עזוב קשה לי להסביר את זה מחר
בתגובה להודעה מספר 1

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

By-king

חבר מתאריך 1.8.02
31427 הודעות, 1 פידבק, 2 נקודות

19:17 11.12.08

3. תיראה
בתגובה להודעה מספר 2

אם השאלה שלך היא זאת:

while (something)
{
while (something 2)
{
.
.
.
}
while (something 3)
{
.
.
.
{
.
.
.
.

}

אז כן זמן הריצה הוא O(n^2) (אם באמת כל הלולאות עוברות על n....)
כי זה בעצם יהיה:

O(n(n+n)) = O(n^2 + n^2) = O(2n^2) = O(n^2)

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

VeNom

חבר מתאריך 7.6.02
7922 הודעות, 1 פידבק, 2 נקודות

20:39 11.12.08

4. האמת שלא בדיוק לזה התכוונתי
בתגובה להודעה מספר 3

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

By-king

חבר מתאריך 1.8.02
31427 הודעות, 1 פידבק, 2 נקודות

20:54 11.12.08

5. תחפש חומר על הקורס
בתגובה להודעה מספר 4

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

VeNom

חבר מתאריך 7.6.02
7922 הודעות, 1 פידבק, 2 נקודות

21:12 11.12.08

6. אוקיי אני כולה
בתגובה להודעה מספר 5

בהתחלה של שנה א במבוא ממש..שפת c פשוט מאוד יש כל מיני קטעים של למדוד זמן ריצה ואני לא כ"כ התחברתי לחישוב..

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

By-king

חבר מתאריך 1.8.02
31427 הודעות, 1 פידבק, 2 נקודות

22:18 11.12.08

7. אז בעיקרון
בתגובה להודעה מספר 6

כשאתה רץ על אורך מסויים, לדוגמא מערך אז אתה רץ על O(n)
עכשיו נגיד יש לך לולאה שאתה רץ על אורך המערך ועוד ללואה בפנים שאתה רץ על המערך...
בעצם בכל לופ של הללולאה החיצונית אתה מבצע n פעולות בללולאה הפנימית...
בעצם אתה עושה את זה n פעמים (n לופים של הללולאה החיצונית)
אז זה n+n+n..... ככה n פעמים... שזה בעצם n*n... שזה n^2...
בדר"כ במבוא כשיש לך לולאה בתוך לולאה (כאלה אף אחת מהלולאות אינה קבועה... נגיד תמיד רצה פעמים או משו..) זה n^2...

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד