רוטר - הסתבכתי עם סיבוכיות...

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

"הסתבכתי עם סיבוכיות..."

גירסת הדפסה

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

אשכול מספר 8071

סנאי

דרג אמינות חבר זה

13:46 08.03.04

הסתבכתי עם סיבוכיות...

מה הסיבוכיות של:http://n.rotter.net/User_files/nor/404c5b427408b9be.jpg ???
מצד אחד, לפי הנוסחה של סכום סדרה חשבונית:
http://n.rotter.net/User_files/nor/404c5bf577ad9c1f.jpg
אבל מצד שני:
http://n.rotter.net/User_files/nor/404c5c2478a53cc8.jpg

אז איפה הטעות???

תודה מראש לכל העוזרים...

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
חחחח הסתבכתי עם סיבוכיות :)	SpyCop	08.03.04 13:52	1
השורה הראשונה נכונה	zvikav	08.03.04 15:24	2
למה?	סנאי	08.03.04 16:05	3
תסכים איתי שלפחות חצי מהמחוברים האחרונים	onegod	11.03.04 14:04	4
המלצתי במקרים כאלו להוציא n החוצה	dryice	11.03.04 22:08	5

SpyCop

דרג אמינות חבר זה

13:52 08.03.04

1. חחחח הסתבכתי עם סיבוכיות :)
בתגובה להודעה מספר 0

פרדוקס

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

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

zvikav
חבר מתאריך 1.8.02
7610 הודעות, דרג אמינות חבר זה

15:24 08.03.04

2. השורה הראשונה נכונה
בתגובה להודעה מספר 0

הבעיה בשורה השניה היא התוצאה. כיוון שיש n מחוברים אז זה n בשלישית.

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

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

סנאי

דרג אמינות חבר זה

16:05 08.03.04

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

ערכתי לאחרונה בתאריך 08.03.04 בשעה 16:07 בברכה, סנאי

אמנם יש n מחוברים אבל רק האחרון הוא (O(n^2. יש n-1 מחוברים שהם (O(n, כלומר:

(n-1)*O(n)+O(n^2)=n*O(n)-O(n)+O(n^2)=O(n^2)-O(n)+O(n^2)=O(n^2)

איך הגעת ל-n בשלישית?

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

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

onegod

14:04 11.03.04

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

ערכתי לאחרונה בתאריך 11.03.04 בשעה 14:05 בברכה, onegod

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

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

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

dryice

22:08 11.03.04

5. המלצתי במקרים כאלו להוציא n החוצה
בתגובה להודעה מספר 0

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

DRYICE

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

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