רוטר - יעילות פונקציות

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

"יעילות פונקציות"

גירסת הדפסה

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

אשכול מספר 15525

Moshem
חבר מתאריך 25.10.07
24447 הודעות

16:05 02.11.09

יעילות פונקציות

בעיצוב תוכנה, מה סדר יעילות הפונקציות?
אני זוכר שהכי יעיל זה log2n
מה אחריו?

תודה

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
לא מסתכלים על הבסיס	ronen333	02.11.09 16:37	1
הכי יעיל זה O(1).	Deuce	02.11.09 21:56	2
חחח כמובן =]	ronen333	02.11.09 23:13	5
מה הכוונה ב-(O(1? ולמען האמת, בעולם המחשבים יש גם (O(0	ldan192	02.11.09 21:58	3
האמת נשמע כמו חרטא, כי זה לא מוגדר היטב גם.	Deuce	02.11.09 22:16	4
מוגדר היטב וזו הגדרה חוקית שמתמשים בה כשמתעסקים	ldan192	03.11.09 21:58	6
אתה יכול להעלות מצגת שהשתמשו בזה?	Deuce	03.11.09 22:51	7
כי אתה מסתכל על זה מנקודת מבט לא נכונה	ldan192	04.11.09 00:16	8
הכל טוב ויפה, אני עדיין אבל לא מסכים עם הגישה של ה-O(0(	Deuce	06.11.09 17:46	9
עידן, אני מחכה !!!	Deuce	14.11.09 03:21	10
מחזק, עידן אנחנו מחכים!	שמשון פישטונה	14.11.09 10:49	11
חחח שכחתי גם ממך, אני ניסיתי לעבור על השקפים אבל	ldan192	14.11.09 16:39	12
עברתי על רוב המצגות,	שמשון פישטונה	17.11.09 06:44	13

ronen333
חבר מתאריך 20.2.03
6069 הודעות

16:37 02.11.09

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

הוא זניח, זה כמו להחשיב קבוע.
טטא LOGN זה יעיל. יותר יעיל מימנו זה loglogn.

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות

21:56 02.11.09

2. הכי יעיל זה O(1).
בתגובה להודעה מספר 0

ובעקרון יש אינסוף אפשרויות.

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

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

ronen333
חבר מתאריך 20.2.03
6069 הודעות

23:13 02.11.09

5. חחח כמובן =]
בתגובה להודעה מספר 2

מן הסתם...

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

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

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

21:58 02.11.09

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

(כשמדובר על חישוב כלשהו ביחס לעבודה עם HD-ים).

בברכה,
עידן

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות

22:16 02.11.09

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

זה יותר נשמע כמו ניסיון להציג משהו מהיר במיוחד מאשר מונח פורמלי. כמו כן O(1) זה מספיק מהיר.

(באמת יש אבל בעייה של הגדרה כי אי אפשר לחלק באפס)

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

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

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

21:58 03.11.09

6. מוגדר היטב וזו הגדרה חוקית שמתמשים בה כשמתעסקים
בתגובה להודעה מספר 4

ב-HD-ים.
כי אם העתקת סקטור מתבצעת ב-(O(1 (חצי שניה נניח) אתה לא יכול לומר שביצוע החישוב 1=x+1 יתבצע ב-(O(1 אלא (O(0.

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

בברכה,
עידן

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות

22:51 03.11.09

7. אתה יכול להעלות מצגת שהשתמשו בזה?
בתגובה להודעה מספר 6

בחיים פשוט לא ראיתי דבר כזה.
וזה לא מוגדר היטב מבחינת הגדרת Big O Notation במתמטיקה. אתה מגדיר מתמטית את g = O(f)(x) עבור x הולך לנק' מסויימת x0 או לאינסוף אםם lim x-->x0 g/f = 0.
יש לך בעייה של הגדרה להגיד שמשהו הוא O(f) בנק' כלשהי (או באינסוף) כי אתה לא יכול לחלק באפס מבין?

אני אשמח לראות שימוש של זה, לא מתוך אי אמונה בדבריך אלא אני באמת רוצה לראות איך השתמשו בזה.

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

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

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

00:16 04.11.09

8. כי אתה מסתכל על זה מנקודת מבט לא נכונה
בתגובה להודעה מספר 7

של מעבד ולא של חומרה פיזית איטית בהרבה.
שוב, תחשוב שאתה כותב אינפורמציה ל-HD בצורה רציפה (סקטור אחר סקטור)
ובין כתיבת/קריאת סקטורים אתה מעוניין לקרוא סקטור, לבצע חישוב ומייד לכתוב אותו סקטור אחריו (מבלי לחכות שהדיסק יבצע סיבוב שלם).
אז כל פעולת חישוב שתרצה תתבצע ב-(O(0 כי החישוב כל-כך מהיר לעומת התזוזה הפיזית של הדיסקיות שזה נחשב אפסי באופן מוחלט.

מחר מקווה שאהיה יותר פנוי בערב ואוציא לך חומר מהרצאות ותרגולים על זה. פשוט חייב לסיים שיעורים למחר

בברכה,
עידן

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות

17:46 06.11.09

9. הכל טוב ויפה, אני עדיין אבל לא מסכים עם הגישה של ה-O(0(
בתגובה להודעה מספר 8

קצת שחצני אולי, אבל אני רוצה לראות את המרצים שרשמו דבר כזה.

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות

03:21 14.11.09

10. עידן, אני מחכה !!!
בתגובה להודעה מספר 9

זה לא כדי לצאת אגב מנצח או משהו כזה.
אני באמת רוצה לראות איפה משתמשים בזה.

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

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

שמשון פישטונה

10:49 14.11.09

11. מחזק, עידן אנחנו מחכים!
בתגובה להודעה מספר 10

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

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

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

16:39 14.11.09

12. חחח שכחתי גם ממך, אני ניסיתי לעבור על השקפים אבל
בתגובה להודעה מספר 10

ערכתי לאחרונה בתאריך 14.11.09 בשעה 16:46 בברכה, ldan192

זה פשוט יותר מדיי עמודים
תעבור על השקפים בפה:
http://webcourse.cs.technion.ac.il/234322/Winter2009-2010/en/ho.html

אני בטוח שתמצא

בברכה,
עידן

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

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

שמשון פישטונה

06:44 17.11.09

13. עברתי על רוב המצגות,
בתגובה להודעה מספר 12

ולא היה שם איזכור קליל אפילו למושג o של 0.

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

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