بهترین شی برای اعمال ریاضی روی مجموعه ها

[saed2006]

با سلام
تعدادی عدد رو میخوام توی مجموعه ای ذخیره کنم به نحوی که بتونم کمترین بزرگترین معدل ... اعداد رو در بیارم
از چه شی واسه این کار استفاده کنم

[FastCode]

List<T> از همه بهتره.
اول item ها رو add میکنی.
بعد سورت میکنی n(log n).
بعد اولین min = item
بعد آخرین max = item
میانگین هم توی همه ثابته O(n)
البته میانگین راههای دیگه هم داره ولی برای انجامشون باید اعمال insert و remove رو کامل monitor کنی.