רוטר - שאלה לגבי סדרי גודל

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

"שאלה לגבי סדרי גודל"

גירסת הדפסה

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

אשכול מספר 13301

zip_zap
חבר מתאריך 18.9.06
192 הודעות

19:34 03.06.08

שאלה לגבי סדרי גודל

מה יותר גדול,
n^2 או n^2*logn?
איך ניתן לדעת?

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
הרי logn גדול שווה ל-1, זה n^2 כפול logn יותר גדול מ-1 כפול n^2	idan192	03.06.08 20:36	1
איך ניתן אגב לדעת?	IcqBoy	03.06.08 20:37	2
זה לא מול 1 ?	Benayoun15	04.06.08 00:48	3

idan192

20:36 03.06.08

1. הרי logn גדול שווה ל-1, זה n^2 כפול logn יותר גדול מ-1 כפול n^2
בתגובה להודעה מספר 0

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

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

IcqBoy

20:37 03.06.08

2. איך ניתן אגב לדעת?
בתגובה להודעה מספר 0

ערכתי לאחרונה בתאריך 03.06.08 בשעה 20:37 בברכה, IcqBoy

אפשר לצמצם ב-n^2 כי הוא גודל אי שלילי.
נותרנו עם
0 מול log n
מתי log n >= 0
log n >= log 1
n >= 1

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

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

Benayoun15
חבר מתאריך 7.6.02
1026 הודעות

00:48 04.06.08

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

ערכתי לאחרונה בתאריך 04.06.08 בשעה 01:06 בברכה, Benayoun15

אחרי הצמצום ?
במקום מול אפס

ואז
n>10 ?

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

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