שאלה בקשר ל-BIG O NOTATION

[sf8f]

שאלה בקשר ל-BIG O NOTATION

דבר אחד לא ברור לי ממש נגיד f= n*n האם אפשר לומר f=O(n^3) z ? (נא להתעלם מה-z). אני רוצה כמובן לומר ש-n^3 היא חסם עליון של f אבל האם זאת הדרך לכתוב זאת, או שבעצם אני טוען כאן ש-f היא חסם עליון של n בשלישית שזה כמובן לא נכון

 

[vinney]

זה נכון

n^3 זה חסם עליון של הפונקציה, אבל יש חסם עליון הדוק יותר.

f=O(n^3) אבל n^3 != O(f) לעומת זאת f = O(n^2) וגם n^2 = O(f)​

 

[gil levi]

אתה לומד באונ' או בתיכון?

אני שואל כי אני רוצה לתת נימוק יותר מדוייק שנובע מההגדרות של O-NOTATION.