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