نمایش نتایج 1 تا 14 از 14

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

  1. #1

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

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

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

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

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

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

  5. #5
    کاربر دائمی آواتار american_iran2006
    تاریخ عضویت
    آذر 1385
    محل زندگی
    تهران
    پست
    209

    Cool

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

  6. #6
    نقل قول نوشته شده توسط american_iran2006 مشاهده تاپیک
    سلام دوستان ::::
    جستجو به صورت تصادفیه یا randoom امکان پذیر نیست ؟؟؟؟؟؟؟؟

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

  7. #7
    کاربر دائمی آواتار american_iran2006
    تاریخ عضویت
    آذر 1385
    محل زندگی
    تهران
    پست
    209

    Cool

    نقل قول نوشته شده توسط someCoder مشاهده تاپیک
    3 بار نه! خودت چی فکر میکنی؟ اگه راه خاصی در نظرته بگو
    سلام :: موقع ارسال پیام دچار مشکل شدم و هی میگفت rty 10 second

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

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

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

  8. #8
    نقل قول نوشته شده توسط american_iran2006 مشاهده تاپیک
    سلام :: موقع ارسال پیام دچار مشکل شدم و هی میگفت rty 10 second

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

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

    من این یک دفعه به ذهنم خورد :: تستش هم نکردم
    این که میگی، میتونه با یکمی بهبود، میشه استفاده بشه. اما همون (o(n میمونه

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

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

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

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

  13. #13

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

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

  14. #14

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

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

قوانین ایجاد تاپیک در تالار

  • شما نمی توانید تاپیک جدید ایجاد کنید
  • شما نمی توانید به تاپیک ها پاسخ دهید
  • شما نمی توانید ضمیمه ارسال کنید
  • شما نمی توانید پاسخ هایتان را ویرایش کنید
  •