אהלן,
למיטב הבנתנו יש לעמוד ב-3n/2 השוואות, אך האם אנחנו מוגבלים מבחינת זכרון?
על מנת לעמוד בכמות השוואות אנחנו רוצים להשתמש במבנה נתונים נוסף, שעשוי לתפוס עד n/2 תאי זיכרון נוספים, מעבר לכמות זיכרון שהמערך תופס (n). בהנחה וסך ההשוואות (לא בהכרח סך הפעולות) עומד ב-3n/2, האם זה סביר?
שאלה 1 א' - שימוש במבנה נתונים נוסף
מנהל: TA_Isana