n/2 رو average case گرفتید که اعداد تکراری در میانه آرایه باشند؟ یا از جای دیگری آمده؟
اگه بدترین حالت رو وقتی بگیریم که دوتا اعداد تکراری در دو خانه آخر آرایه باشند n-1 مقایسه لازم داریم
بعد پیچیدگی کلی میشه n + nLgn .
پس nLgn + n از نظر Big O با nLgn برابر هستش؟