שיחה:סימון אסימפטוטי

האם אני צודק שמה שכתוב בטבלה, בעמודה העוסקת במשמעויות הסימונים השונים, חלק מדבר על f וחלק מדבר על g? כלומר, (f=O(g ז"א g חסם מלעיל, (f=o(g ז"א f זניח, וכו'? אם אני צודק, אז כדאי להבהיר זאת ולכתוב בכל אחד במי בדיוק הוא עוסק. תודה רבה מראש! :) 46.19.85.227 09:42, 1 במרץ 2014 (IST)

בנוסף, בסוף הערך נאמר כי הטענה שמשהו שווה ל- (o(x^2 (כאשר x שואף ל-0) היא טענה חלשה יותר מאשר שהוא שווה ל-(O(x^3. אבל לפי ההגדרות המופיעות בערך נראה לי דווקא שזוהי טענה חזקה יותר. האם אכן זוהי טעות בערך??46.19.85.227 10:03, 1 במרץ 2014 (IST)

האם צדקתי ב-2 שאלותיי? 46.19.85.165 19:55, 2 במרץ 2014 (IST)

לגבי השאלה הראשונה אני מסכים וכיוון שלא נכתבה תגובה עד היום אני משנה בהתאם.

לגבי השאלה השנייה, בעיקרון המטרה היא למצוא קירוב כמה שיותר טוב לפונקציה כך ש$o(x^{2})$ זה קירוב גרוע על ידי שולט אסימפטוטית, בעוד ש$O(x^{3})$ לפחות נותן תקווה לקירוב טוב של $\ \Theta (x^{3})$ Mordechaig - שיחה 17:00, 4 במרץ 2018 (IST)