שינויים

שיחה:88-151 תשעג סמסטר ב

נוספו 546 בתים, 11:05, 12 באפריל 2013
/* תרגיל 4 שאלה 3 */ פסקה חדשה
ניתן יהיה להעלות את המצגות של הרצאות 4 ו5 (על גרפים ורקרוסיה) של ד"ר מיכאלי לאתר שלו?
 
== תרגיל 4 שאלה 3 ==
 
- האם אפשר להניח תקינות הקלט (לדוגמא לא לבדוק אם מכניסים לי שלוש פעמים את הנקודה 0,0 או שלא יוצא מצולע מקורדינטות הקלט וכו').
 
- האם אפשר רק להעריך את הסיבוכיות? כלומר לאמר בערך אם זה לוגריתמי, פולינומיאלי או מעריכי וכו', ולא להביא נוסחא ממש מדויקת, כי זה יכול להיות מסובך ואפשר לטעות בקלות.
318
עריכות