רוטר - חישוב סיבוכיות, אני מחשב את זה נכון?

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

"חישוב סיבוכיות, אני מחשב את זה נכון?"

גירסת הדפסה

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

אשכול מספר 10591

dvir8
חבר מתאריך 13.5.02
5929 הודעות

08:31 02.02.12

חישוב סיבוכיות, אני מחשב את זה נכון?

זאת המטודה:
הלולאת While הראשונה מייצגת log3n
הלולאה שאחריה מייצגת במקרה הגרוע 100
הלולאה המקוננת מייצגת n/2
כלומר

log3n+99*n/2 = O(N)

אני מחשב את זה נכון?

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
מכתב	VeNom	02.02.12 22:42	1
כמו שהבחור מעליי רשם	D-KinG	03.02.12 00:14	2
וואלה צודקים! סבבה תודה! ושאלה נוספת	dvir8	03.02.12 20:39	3
חידוד להתייחס לזה כאל log2 100 שזה קבוע	dvir8	03.02.12 21:07	4
בהחלט, מתייחסים לזה כקבוע ולכן זה מתטא (log2n)	Net_Boy	04.02.12 21:57	5
תודה רבה!	dvir8	04.02.12 23:10	6

VeNom

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

22:42 02.02.12

1. מכתב
בתגובה להודעה מספר 0

ממה שאני זוכר..
לולאת הWHILE רצה LOG3M.
לולאת הפור הראשונה רצה קבוע,כאשר הלולאה הפנימית רצה LOG2N.
כלומר יוצר לך משהו כמו:

teta(log3M) + teta(log2N)

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

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

D-KinG
חבר מתאריך 8.6.02
3490 הודעות

00:14 03.02.12

2. כמו שהבחור מעליי רשם
בתגובה להודעה מספר 0

זה יוצא LOG3M + LOG2N

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

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

dvir8
חבר מתאריך 13.5.02
5929 הודעות

20:39 03.02.12

3. וואלה צודקים! סבבה תודה! ושאלה נוספת
בתגובה להודעה מספר 0

ערכתי לאחרונה בתאריך 03.02.12 בשעה 20:42 בברכה, dvir8

בלולאה השניה במקרה הכי קרוע ה i יהיה שווה ל100. זה לא הופך את זה לקבוע?
כי זה לא תלוי בקלט בדיוק או שאפילו שאני יודע שזה המקסימום אני חייב להתייחס לזה כאל M?

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

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

dvir8
חבר מתאריך 13.5.02
5929 הודעות

21:07 03.02.12

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

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

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

Net_Boy

חבר מתאריך 1.4.02
17151 הודעות, 1 פידבק

21:57 04.02.12

5. בהחלט, מתייחסים לזה כקבוע ולכן זה מתטא (log2n)
בתגובה להודעה מספר 4

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

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

dvir8
חבר מתאריך 13.5.02
5929 הודעות

23:10 04.02.12

6. תודה רבה!
בתגובה להודעה מספר 5

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

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