تابع جهت یافتن کمترین مقدار در آرایه

[zardosht]

با سلام خدمت دوستان عزیز من نیاز به راهنمایی داشتم
خواستم ببینم تابعی در سی شارپ هست که با بالاترین سرعت بتونه کمترین مقدار در یک ارایه رو در اختیارم بگذارد
ممنون میشم حواب بدین

[مهرداد صفا]

سلام.


int x[]=.......
min =x.Min();

البته مطمئن نیستم که بهترین سرعت رو داشته باشه و باید تست بشه

[plus]

سلام.


int x[]=.......
min =x.Min();

البته مطمئن نیستم که بهترین سرعت رو داشته باشه و باید تست بشه
پیدا کردن کوچکترین آیتم در لیست با هر روشی (O(N هست بخاطر N مقایسه ممکن.فکر نکنم اصولا راه حل سریعتری وجود داشته باشه.مگه اینکه لیست مرتب باشه...

[sds1920]

پیدا کردن کوچکترین آیتم در لیست با هر روشی (O(N هست بخاطر N مقایسه ممکن.فکر نکنم اصولا راه حل سریعتری وجود داشته باشه.مگه اینکه لیست مرتب باشه...

البته باید در نظر داشته باشید که مرتب سازی یک آرایه حداقل (n log n) هست.پس جستجوی خطی هزینه کمتری داره.البته اگر تعداد این کار بیشتر از log n بار باشه مرتب سازی روش بهتری خواهد بود.