בתשובה לסמיילי, 08/01/07 14:16
כמה תווים נקראים? 428319
אני תמיד חשבתי שבסיבוכיות משווים את מספר הפעולות הנדרשות כפונקציה של אורך הקלט, ושואלים על האסימפטוטיקה. כל עוד יש מספר סופי של סוגי פעולות והזמן הנדרש לכל פעולה כזאת הוא חסום, זה שקול לשאלות על האסימפטוטיקה של זמן הריצה, לא?
כמה תווים נקראים? 428324
כן, גם אני חשבתי ככה.
כמה תווים נקראים? 428325
הבנתי שזה גם מה שגדי אומר, לא?
כמה תווים נקראים? 428327
לא יודע (מתברר שאנחנו לא ממש מבינים אחד את השני, אז אני האחרון שיכול להיות הפרשן שלו).

חזרה לעמוד הראשי המאמר המלא

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