PDA

View Full Version : پیدا کردن تعداد تکرار در ارایه



topcoder
شنبه 16 دی 1391, 23:37 عصر
فرض کنید یه ارایه داریم به طول n و میخواییم اعداد تکراری و تعداد تکرار هر کدوم رو بدست بیاریم چه روشی رو پیشنهاد میکنید :-؟ nlogn شود پیچدگیش !
خودم این به ذهنم رسید ک ارایه به طول n بگیریم یه بار از روی ارایه بگذرم و لر اساس هر ایندکس پلا س پلاس کنم ولی فکر نمیکنم راه درستی باشه !

dousti_design
سه شنبه 19 دی 1391, 21:22 عصر
یک آرایه پویا دوبعدی در نظر بگیرید و هر عنصر تکراری که پیداشد رو بذارید تو یه بعدش و بعد دوم هم برای تعداد تکرار