PDA

View Full Version : مناسبترین الگوریتم جستجو برای داده های نامرتب

mo.esmp
سه شنبه 08 اسفند 1385, 01:58 بعد از ظهر
سلام دوستان.
مناسبترین الگوریتم جستجو برای داده های نامرتب چیست ؟
mahdy_cd
سه شنبه 08 اسفند 1385, 07:36 بعد از ظهر
بستگی داره به شرایط داده ها
ولی توی جستجو ها فکر کنم quick sort در حالت متوسط (میانگین) الگوریتم مناسبی باشه
البته الگوریتم های هوشمند رو در نظر نگرفتیم
someCoder
سه شنبه 08 اسفند 1385, 09:57 بعد از ظهر
توی جستجو ها فکر کنم quick sort در حالت متوسط (میانگین) الگوریتم مناسبی باشهجستجو؟ sort؟ چه ربطی دارن؟!

مناسبترین الگوریتم جستجو برای داده های نامرتب چیست ؟از نظر order که همون n هست و کم و زیاد نمیشه، مگه اینکه ایندکس بذاری. یعنی اگر ازت این سوال رو پرسیدن، جوابش (O(n میشه ولی اگر عملا میخوای در برنامه نویسی استفاده کنی، به جز این داده های نامرتب، باید ایندکس هم تهیه و نگهداری بشه
Afshin_Zavar
سه شنبه 08 اسفند 1385, 11:11 بعد از ظهر
دقیقا اونطور که SomeCoder بالام فرمودن...
چون داده هات مرتب نیستن، مجبوری به روشی مثل جستجوی ترتیبی(خطی) پیش بری که در بدترین حالت n تا مقایسه داری.
american_iran2006
چهارشنبه 09 اسفند 1385, 06:09 بعد از ظهر
جستجو به صورت تصادفیه یا randoom امکان پذیر نیست
someCoder
چهارشنبه 09 اسفند 1385, 06:26 بعد از ظهر
سلام دوستان ::::
جستجو به صورت تصادفیه یا randoom امکان پذیر نیست:متفکر: ؟؟؟؟؟؟؟؟


3 بار نه! خودت چی فکر میکنی؟ اگه راه خاصی در نظرته بگو
american_iran2006
چهارشنبه 09 اسفند 1385, 07:32 بعد از ظهر
3 بار نه! خودت چی فکر میکنی؟ اگه راه خاصی در نظرته بگو

سلام :: موقع ارسال پیام دچار مشکل شدم و هی میگفت rty 10 second

الگوریتمی داریم که با دونستنه تعداده ارایه که مقدار های نامرتب نگه میداره شروع به جستجو کنه؟؟

اونم به این شکل که عدد های اندیس رو به صورت تصادفی انتخاب کنه و دونباله مقداره مورده نظر بگرده

من این یک دفعه به ذهنم خورد :: تستش هم نکردم
someCoder
چهارشنبه 09 اسفند 1385, 08:25 بعد از ظهر
سلام :: موقع ارسال پیام دچار مشکل شدم و هی میگفت rty 10 second

الگوریتمی داریم که با دونستنه تعداده ارایه که مقدار های نامرتب نگه میداره شروع به جستجو کنه؟؟

اونم به این شکل که عدد های اندیس رو به صورت تصادفی انتخاب کنه و دونباله مقداره مورده نظر بگرده

من این یک دفعه به ذهنم خورد :: تستش هم نکردم

این که میگی، میتونه با یکمی بهبود، میشه استفاده بشه. اما همون (o(n میمونه
commary
پنج شنبه 10 اسفند 1385, 02:44 بعد از ظهر
هیشه استادمان میگه:
هیچ وقت نمی توان کفت کدام بهتر است بلکه با توجه به داده ها و متغییر ها و شرایط اولیه مسئله بهترین شرایط را می توان تشخیص داد.
از اینکه بهتر نمی توانم بگم شرونده
mo.esmp
پنج شنبه 10 اسفند 1385, 07:29 بعد از ظهر
اگه الگوریتمهارو با توجه به شرایط مسئله و نوع دادها مقایسه کنیم دیگه نیمشه گفت که کدام الگوریتم سریعتر و بهتره.
KAVEH_RBT
یک شنبه 13 اسفند 1385, 04:32 بعد از ظهر
با سلام خدمت دوستان
دوستان این مسئله به غیر از جستجوی ترتیبی راه حل ساده تر و سریع تری ندارد.
در مورد جستجوی random به این مسئله توجه کنید که random هم الگریتم زمان بریست
با امید لحظات خوش
KAVEH_RBT
سه شنبه 14 فروردین 1386, 02:52 قبل از ظهر
به نظر من هیچ راهی سریعتر از جستجوی خطی نیست و زیاد در مورد راه سریع تر فکر نکنید