سوال: راهی پیشنهاد کنید با پیچیدگی O -nLogn که مشخص کند آیا عدد تکراری در یک آرایه n عضوی وجود دارد یا نه . ( لازم نیست اعداد تکراری رو مشخص کند. همین که به یک مورد تکراری برسد هم کافیه)

نظر من: بالاخره اول باید سورتش کنیم ( درسته ؟ ) . هیچ روش سورتی هم نداریم از نوع مقایسه ای که بهتر از nLgn باشه. پس چکار کنیم که حالا این کار اضافی هم میخواهیم روی آرایه انجام دهیم، از nLgn بالا نزنه؟