חידה.

ש ב ו ז

New member
חידה.

חידה אלגוריטמית, נתונה סדרה בת N איברים (N נתון כקלט) המורכבת מ A מספרים החוזרים על עצמם K פעמים ועוד מספר אחד המופיע פעם אחת בלבד, המטרה למצוא אותו. לדוגמה עבור: 10 (זה N) 3 4 3 7 3 4 4 8 8 8 הפלט יהיה 7.
 

ש ב ו ז

New member
הבנת נכון אבל

אני לא יודע למה זה מפריע לך משום שניתן למצוא את K ב o(n
 

איייייל

New member
מה הדרישות על הסיבוכיות?

אם K זוגי, אז אפשר ב o(n) זמן ו o(logn זכרון: פשוט מקסרים את כל המספרים.
 
למעלה