שלום לכולם, יש לי שאלה

[פאשה0]

שלום לכולם, יש לי שאלה

אני צריך ליצור מערך בגודל n שמכיל מספרים שלמים רנדומליים בתחום מ-1 עד m ולכולם שונים. (בשביל זה m חייב להיות גדול מ-n). איך אפשר לעשות את זה בצורה יעילה? אפשר בקלות לפתור את הבעיה בזמן n^2, אבל זה לא מספיק טוב. הייתי רוצה אלגוריתם לינארי או לפחות n log n. למישהו יש רעיונות?

 

[ron369]

אפשר

תחשוב מה היא בעצם הבעיה שלך (זיהוי הערכים הישנים), ואיך אפשר לפתור אותה במהירות (למשל, ע"י עץ, וחיפוש "בינארי").