سلام دوستان.
مناسبترین الگوریتم جستجو برای داده های نامرتب چیست ؟
Printable View
سلام دوستان.
مناسبترین الگوریتم جستجو برای داده های نامرتب چیست ؟
بستگی داره به شرایط داده ها
ولی توی جستجو ها فکر کنم quick sort در حالت متوسط (میانگین) الگوریتم مناسبی باشه
البته الگوریتم های هوشمند رو در نظر نگرفتیم
جستجو؟ sort؟ چه ربطی دارن؟!نقل قول:
توی جستجو ها فکر کنم quick sort در حالت متوسط (میانگین) الگوریتم مناسبی باشه
از نظر order که همون n هست و کم و زیاد نمیشه، مگه اینکه ایندکس بذاری. یعنی اگر ازت این سوال رو پرسیدن، جوابش (O(n میشه ولی اگر عملا میخوای در برنامه نویسی استفاده کنی، به جز این داده های نامرتب، باید ایندکس هم تهیه و نگهداری بشهنقل قول:
مناسبترین الگوریتم جستجو برای داده های نامرتب چیست ؟
دقیقا اونطور که SomeCoder بالام فرمودن...
چون داده هات مرتب نیستن، مجبوری به روشی مثل جستجوی ترتیبی(خطی) پیش بری که در بدترین حالت n تا مقایسه داری.
جستجو به صورت تصادفیه یا randoom امکان پذیر نیست
نقل قول:
نوشته شده توسط american_iran2006
3 بار نه! خودت چی فکر میکنی؟ اگه راه خاصی در نظرته بگو
سلام :: موقع ارسال پیام دچار مشکل شدم و هی میگفت rty 10 secondنقل قول:
نوشته شده توسط someCoder
الگوریتمی داریم که با دونستنه تعداده ارایه که مقدار های نامرتب نگه میداره شروع به جستجو کنه؟؟
اونم به این شکل که عدد های اندیس رو به صورت تصادفی انتخاب کنه و دونباله مقداره مورده نظر بگرده
من این یک دفعه به ذهنم خورد :: تستش هم نکردم
این که میگی، میتونه با یکمی بهبود، میشه استفاده بشه. اما همون (o(n میمونهنقل قول:
نوشته شده توسط american_iran2006
هیشه استادمان میگه:
هیچ وقت نمی توان کفت کدام بهتر است بلکه با توجه به داده ها و متغییر ها و شرایط اولیه مسئله بهترین شرایط را می توان تشخیص داد.
از اینکه بهتر نمی توانم بگم شرونده
اگه الگوریتمهارو با توجه به شرایط مسئله و نوع دادها مقایسه کنیم دیگه نیمشه گفت که کدام الگوریتم سریعتر و بهتره.
با سلام خدمت دوستان
دوستان این مسئله به غیر از جستجوی ترتیبی راه حل ساده تر و سریع تری ندارد.
در مورد جستجوی random به این مسئله توجه کنید که random هم الگریتم زمان بریست
با امید لحظات خوش
به نظر من هیچ راهی سریعتر از جستجوی خطی نیست و زیاد در مورد راه سریع تر فکر نکنید
با سلام خدمت دوستان
من یه الگوریتم می خوام که در یک آرایه نامرتب Search رو به صورت موازی انجام بده.
ممنون میشم کمکم کنید.
سلام
اینکه در هر مرحله ارایه را دو قسمت کنی و سرچ را به صورت موازی انجام بدی
اینجوری نمیشه ؟