זקוק לאלגוריתמים
1) נתון שני מערכים ממוינים באורכים n ו-m (ידוע n גדול מ-m). אני צריך אלגוריתם יעיל שימצא את קבוצת החיתוך של שני המערכים ולנתח סיבוכיות זמן ומקום. 2) נתון מערך A בעל n מספרים שלמים בטווח 0 עד k. יש להצביע מבנה נתונים אשר יאפשרו לענות על השאילתא הבאה בOrder של 1: בהינתן a,b - כמה מספרים נמצאים בטווח [a.b]. נתח סיבוכיות זמן ומקום של בניית מבנה נתונים נחוץ. אשמח לכל עזרה.
1) נתון שני מערכים ממוינים באורכים n ו-m (ידוע n גדול מ-m). אני צריך אלגוריתם יעיל שימצא את קבוצת החיתוך של שני המערכים ולנתח סיבוכיות זמן ומקום. 2) נתון מערך A בעל n מספרים שלמים בטווח 0 עד k. יש להצביע מבנה נתונים אשר יאפשרו לענות על השאילתא הבאה בOrder של 1: בהינתן a,b - כמה מספרים נמצאים בטווח [a.b]. נתח סיבוכיות זמן ומקום של בניית מבנה נתונים נחוץ. אשמח לכל עזרה.