רוטר - מה ההבדל בין O 1 לטטה 1?

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

"מה ההבדל בין O 1 לטטה 1?"

גירסת הדפסה

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

אשכול מספר 20194

NoBuddy
חבר מתאריך 2.7.02
14473 הודעות

23:28 07.09.13

מה ההבדל בין O 1 לטטה 1?

אני יודע מה ההגדרות של כל אחד מהם אבל לפעמים אני רואה שבספרים משתמשים פעם ב O 1 ופעם ב טטה 1
יש סיבה כלשהי?

יש שוני בין שניהם כשמדובר בקבוע?

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
מכתב:	ohadeytan	08.09.13 10:01	1
בקבוע אין הבדל היות ו O(1) זה הכי נמוך גם ככה אז החסם העליון והתחתון שווים ולכן	Green_Man	08.09.13 12:23	2
מבחינה תיאורתית יכול להיות O(1/n) למשל	inno3D	08.09.13 13:05	3
נקודה מעניינת	ohadeytan	08.09.13 17:23	4
בדיוק ראיתי את הדיון על זה	NoBuddy	10.09.13 01:28	6
מבחינה מעסקית זה כנראה לא נכון	inno3D	10.09.13 03:26	7
same same	IDAN_500	10.09.13 00:53	5

ohadeytan

חבר מתאריך 7.8.06
617 הודעות, 3 פידבק

10:01 08.09.13

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

O זה חסם אסימפטוטי עליון בלבד, תטא זה חסם הדוק גם מלמעלה וגם מלמטה,
ב 1 זה באמת לא משנה, ואני מניח שהחסם התחתון הוא טריוויאלי ולכן משתמשים בO.
שורה תחתונה: במקרה הזה אין הבדל.

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

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

Green_Man

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

12:23 08.09.13

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

זה שקול להדוק שזה טטה

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

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

inno3D
חבר מתאריך 21.4.02
4533 הודעות, דרג אמינות חבר זה

13:05 08.09.13

3. מבחינה תיאורתית יכול להיות O(1/n) למשל
בתגובה להודעה מספר 2

אבל באמת בגלל שלרוב זה טריוויאלי מסתפקים ב O

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

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

ohadeytan

חבר מתאריך 7.8.06
617 הודעות, 3 פידבק, 5 נקודות

17:23 08.09.13

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

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

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

NoBuddy
חבר מתאריך 2.7.02
14473 הודעות, דרג אמינות חבר זה

01:28 10.09.13

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

http://stackoverflow.com/questions/905551/are-there-any-o1-n-algorithms

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

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

inno3D
חבר מתאריך 21.4.02
4533 הודעות, דרג אמינות חבר זה

03:26 10.09.13

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

קראתי את רוב התגובות שם
אם אתה עושה אפילו לולאה שרצה מ 1 עד 1/n
חישוב היעילות של הלולאה יהיה טטה של 1/n
אבל יש איתחול לאינדקס של הלולאה אז אתה תוסיף לזה 1
ומתכונות של חישוב יעילות, הפונקציה המשתעותית היא 1

סהכ טטה של 1

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

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

IDAN_500
חבר מתאריך 11.12.03
2321 הודעות, דרג אמינות חבר זה

00:53 10.09.13

5. same same
בתגובה להודעה מספר 0

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

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