ציטוט:
נכתב במקור על ידי Shay Falador
ניצן דבר ראשון אני שמח שהגבת למה שכתבתי, אין לי כוח לקרוא את כל התגובה שלך אבל לגבי מה שכתבת לי ככה:
אני לא מבין יותר מדי בעניין של סיבוכיות, אני בא מתחום של מתמטיקה, לוקח מונחים ומנסה לחבר אותם עד כמה שאני מבין. אז רק שאני אבין, אין חשיבות למעשה למקדמים? (משמע שבביטוי ax^y אין חשיבות לa)
בנוסף, מכיוון שהפתרון שלי שם עובד על תנאי כלשהו אז הוא יכול לקצר את הפתרון, אבל לא הייתי מסתמך על זה כיוון שזה יקרה רק בחלק מהמקרים, תלוי בקלט.
שוב תודה.
|
ממ יש חשיבות מסוימת זה מאוד תלוי בביטוי אבל בגדול לרוב כשמדברים על סיבוכיות אפשר לדבר על סדרי גודל
קח תראה את זה אולי זה יעשה לך סדר בראש
http://www.youtube.com/watch?v=A2cmlhfdxuY
כשאתה עובד עם N^2 גם אם תוריד ממנו 8 או תוריד ממנו N זה לא יעשה הבדל רציני בסיבוכיות שתשאר בערך N^2
אם תעבוד עם N ותוסיף לו N עדיין בדרך כלל הסדר גודל ישאר אותו דבר.. לכן הסיבוכיות אפשר לקרב אותה ל N
זה לא בדיוק מדע מדויק... אז אל תתפוס אותי על קטנות (את האמת זה כן חח)