שינויים

קפיצה אל: ניווט, חיפוש

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

נוספו 423 בתים, 17:42, 27 ביוני 2013
/* מבחנים משנה שעברה */
הווקטור הקצר יותר, + (log(m בדיקות כאשר m הוא אורך הווקטור הגדול האם יש פתרון יותר יעיל ואם כן אשמח אם תעלו אותו.
2. במועד ב' שאלה 1 לא הבנתי איך יודעים מהו שיפוע הגרף לפי איך שגדרנו את o בהרצאה הוא לא תלוי בקבועים אז איך יודעים מה השיפוע?
 
 
מה שמוזר הוא שאם האורך של הוקטור u הוא 1, אז הם דורשים שבאמצעות בדיקה אחת אנו נגלה אם הוקטור u הוא תת קבוצה של v.
במילים אחרות, הם דורשים מאיתנו לכתוב אלגוריתם שבאמצעות בדיקה אחת בלבד הוא מצליח לזהות האם מספר כלשהו הוא איבר במערך ממוין...
106
עריכות