רוטר - חישוב סיבוכיות

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

"חישוב סיבוכיות"

גירסת הדפסה

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

אשכול מספר 8056

סנאי

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

00:28 05.03.04

חישוב סיבוכיות

ידוע ש

O(f(x))+O(g(x))=O(MAX{f(x),g(x)})
אבל איך מחשבים את זה:

O(f(x))-O(g(x))

???

תודה מראש...

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
קצת יותר מסובך.	dryice	05.03.04 01:06	1
תודה!	סנאי	05.03.04 01:20	2

dryice

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

01:06 05.03.04

1. קצת יותר מסובך.
בתגובה להודעה מספר 0

אם g(x) גדול מf(x) אז בכלל המצב לא ממש תקין כי יש לך זמן
ריצה שלילי.
אם O(f(x)>>O(g(x)) אז סך הכל נשאר O(f(x)

אם O(f(x))=O(g(x)) אז המצב יותר מעניין שכן אז
אפשר לקבל כל דבר שקטן או שווה לO(f(x

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

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

סנאי

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

01:20 05.03.04

2. תודה!
בתגובה להודעה מספר 1

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

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