مناسبترین الگوریتم جستجو برای داده های نامرتب

[mo.esmp]

سلام دوستان.
مناسبترین الگوریتم جستجو برای داده های نامرتب چیست ؟

[mahdy_cd]

بستگی داره به شرایط داده ها
ولی توی جستجو ها فکر کنم quick sort در حالت متوسط (میانگین) الگوریتم مناسبی باشه
البته الگوریتم های هوشمند رو در نظر نگرفتیم

[someCoder]

توی جستجو ها فکر کنم quick sort در حالت متوسط (میانگین) الگوریتم مناسبی باشهجستجو؟ sort؟ چه ربطی دارن؟!


مناسبترین الگوریتم جستجو برای داده های نامرتب چیست ؟از نظر order که همون n هست و کم و زیاد نمیشه، مگه اینکه ایندکس بذاری. یعنی اگر ازت این سوال رو پرسیدن، جوابش (O(n میشه ولی اگر عملا میخوای در برنامه نویسی استفاده کنی، به جز این داده های نامرتب، باید ایندکس هم تهیه و نگهداری بشه

[Developer Programmer]

دقیقا اونطور که SomeCoder بالام فرمودن...
چون داده هات مرتب نیستن، مجبوری به روشی مثل جستجوی ترتیبی(خطی) پیش بری که در بدترین حالت n تا مقایسه داری.

[american_iran2006]

جستجو به صورت تصادفیه یا randoom امکان پذیر نیست

[someCoder]

سلام دوستان ::::
جستجو به صورت تصادفیه یا randoom امکان پذیر نیست:متفکر: ؟؟؟؟؟؟؟؟


3 بار نه! خودت چی فکر میکنی؟ اگه راه خاصی در نظرته بگو

[american_iran2006]

3 بار نه! خودت چی فکر میکنی؟ اگه راه خاصی در نظرته بگو

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

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

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

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

[someCoder]

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

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

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

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

این که میگی، میتونه با یکمی بهبود، میشه استفاده بشه. اما همون (o(n میمونه

[commary]

هیشه استادمان میگه:
هیچ وقت نمی توان کفت کدام بهتر است بلکه با توجه به داده ها و متغییر ها و شرایط اولیه مسئله بهترین شرایط را می توان تشخیص داد.
از اینکه بهتر نمی توانم بگم شرونده

[mo.esmp]

اگه الگوریتمهارو با توجه به شرایط مسئله و نوع دادها مقایسه کنیم دیگه نیمشه گفت که کدام الگوریتم سریعتر و بهتره.

[KAVEH_RBT]

با سلام خدمت دوستان
دوستان این مسئله به غیر از جستجوی ترتیبی راه حل ساده تر و سریع تری ندارد.
در مورد جستجوی random به این مسئله توجه کنید که random هم الگریتم زمان بریست
با امید لحظات خوش

[KAVEH_RBT]

به نظر من هیچ راهی سریعتر از جستجوی خطی نیست و زیاد در مورد راه سریع تر فکر نکنید

[samanehdadmehr]

با سلام خدمت دوستان
من یه الگوریتم می خوام که در یک آرایه نامرتب Search رو به صورت موازی انجام بده.
ممنون میشم کمکم کنید.

[Azar.099]

سلام
اینکه در هر مرحله ارایه را دو قسمت کنی و سرچ را به صورت موازی انجام بدی
اینجوری نمیشه ؟