נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
תיכנות
RSS UnderWarrior Forums : RSS תיכנות
נושא

נושא: סיבוכיות

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
Guyke
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 30 March 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 34
נשלח בתאריך: 24 July 2007 בשעה 12:56 | IP רשוּם
ציטוט Guyke

שלום!

כמטלה לשיעורי בית קיבלתי לכתוב פונקציה שמקבלת שני מערכים ומדפיסה את כל האברים שלא מופיעים בראשון וההפך.

הפונקציה צריכה לעבוד בסיביות nlogn השאלה היא - כשאני רוצה להדפיס את המערך החדש- אני רוצה לעבור עליו שוב (אחרי שכבר מיינתי אותו בnlogn ).האם זה עדיין יהיה תקין מבחינת סיבוכיות? 

חזרה לתחילת העמוד הצג את כרטיס החבר של Guyke חפש הודעות אחרות של Guyke
 
צחי@
משתמש חבר
משתמש חבר


הצטרף / הצטרפה: 02 January 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 209
נשלח בתאריך: 24 July 2007 בשעה 13:30 | IP רשוּם
ציטוט צחי@

(n log n + n log n = O(n lon n
חזרה לתחילת העמוד הצג את כרטיס החבר של צחי@ חפש הודעות אחרות של צחי@ בקר בדף הבית של צחי@
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה