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

נושא: שאלה מבנה נתונים

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


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 18 June 2008 בשעה 00:24 | IP רשוּם
ציטוט אורח
בהינתן מערך ממוין אנו נגדיר את החציון של המערך, להיות האיבר במקום ה-n/2.
בהינתן  שני מערכים ממוינים כתוב אלגוריתם הח8לאמא הציון של המערך הממוזג של שניהם.

איך אני עושה זאת בצורה הכי יעילה ומה צריך להיות קו המחשבה?
תודה.
חזרה לתחילת העמוד הצג את כרטיס החבר של אורח חפש הודעות אחרות של אורח בקר בדף הבית של אורח
 
אורח
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 18 June 2008 בשעה 00:58 | IP רשוּם
ציטוט אורח
אוקיי בסוף הסתדרתי לגבי שאלה קודמת.

אשמח לקבל מענה לשאלה אחרת:

בהינתן מערך בגודל n+1 של מספרים בין 1 ל-n.מצא איבר כלשהו המופיע לפחות פעמיים.

שאלה שנייה

בינן מערך בגודל n+1 שידוע שמכיל את כל המספרים בין 1 ל-n בדיוק פעם אחת, חוץ ממספר אחד המופיע פעמיים. כתוב אלגוריתם שמוצא את המספר שמופיע פעמיים.

בשני המקרים אני צריך לכתוב אלגוריתם בסיבוכיות של O(1)z.

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

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

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

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