משתגע!

יש לי תרגילים פה במתמטיקה דיסקרטית ויש סימנים שאני אפילו לא מבין את המשמעות שלהם:

O(F) Theta(f) 1

האחד לא קשור

וטטה כמובן זה הסימון העגול עם הקו בפנים. מזה אומר ?????

יש משפט ש

f=theta(g) only if g=theta(f) 1

ה1 לא קשור. תודה

מה זה קשור לדיסקרטית?

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

היי גיל

שאלה במבחן במתמטיקה דיסקרטית למדעי המחשב

הוכח או הפרך:

n ln n+5^n = theata(7^n) 1

אחד לא קשור. תודה

קודם תבין מה הנוטציות השונות אומרות (big O, o, theta, omega)

כן כן! זהו שאני ממש לא מבין אני לא מוצא הסבר כמו שצריך יש אפשרות לכוון אותי לאנשהו?

http://he.wikipedia.org/wiki/%D7%A1%D7%99%D7%9E%D7%95%D7%9F_%D7%90%D7%A1%D7%99%D7%9E%D7%A4%D7%98%D7%95%D7%98%D7%99

תודה רבה !