white shadow 3
New member
שאלה על מציאת חציון במערכים ממויינים
הי
נתקלתי בשאלה שלא כ"כ הצלחתי לפתור (לא בטוח אם זה אמור לכלול איזשהוא נושא שאולי לא למדנו או שסתם לא עולה לי שום רעיון שיכול להוות פתרון טוב..)
יש לי 2 מערכים, כל אחד מהם מכיל n איברים (כל 2n האיברים שונים זה מזה)
המטרה: מציאת החציון של מיזוג של המערכים בזמן O(log).
אשמח לרעיונות
תודה!
הי
נתקלתי בשאלה שלא כ"כ הצלחתי לפתור (לא בטוח אם זה אמור לכלול איזשהוא נושא שאולי לא למדנו או שסתם לא עולה לי שום רעיון שיכול להוות פתרון טוב..)
יש לי 2 מערכים, כל אחד מהם מכיל n איברים (כל 2n האיברים שונים זה מזה)
המטרה: מציאת החציון של מיזוג של המערכים בזמן O(log).
אשמח לרעיונות
תודה!