تبلیغات :
ماهان سرور
آکوستیک ، فوم شانه تخم مرغی ، پنل صداگیر ، یونولیت
دستگاه جوجه کشی حرفه ای
فروش آنلاین لباس کودک
خرید فالوور ایرانی
خرید فالوور اینستاگرام
خرید ممبر تلگرام

[ + افزودن آگهی متنی جدید ]




نمايش نتايج 1 به 8 از 8

نام تاپيک: سریع ترین روش مرتب سازی، جستجو؟

  1. #1
    داره خودمونی میشه Arman_BM's Avatar
    تاريخ عضويت
    Jan 2006
    محل سكونت
    تهران
    پست ها
    121

    12 سریع ترین روش مرتب سازی، جستجو؟

    سلام
    ببینم شما خبر داربن سریع ترین روش مرتب سازی اعداد جدا از پراکندگی اون ها چیه؟
    یا سریع ترین روش جستجو؟
    دقیقا در حال حاظرش رو میخوامبدونم و نه به طور کلی.


    خیلی ممنون از دوستانی که جواب میدن!
    Last edited by Arman_BM; 08-01-2010 at 23:19.

  2. #2
    اگه نباشه جاش خالی می مونه roya_borhany's Avatar
    تاريخ عضويت
    Feb 2009
    محل سكونت
    کره زمین
    پست ها
    206

    پيش فرض

    مرتب سازی سریع یا quick sort که در بهترین و متوسط ترین حالت دارای مرتبه زمانی nlogn و در بدترین حالت n2 می باشد

  3. این کاربر از roya_borhany بخاطر این مطلب مفید تشکر کرده است


  4. #3
    پروفشنال soheilsmart's Avatar
    تاريخ عضويت
    Jun 2007
    محل سكونت
    ı̴̴̡ ̡̡͡|̲̲̲͡͡͡ ̲▫̲͡ ̲̲̲͡͡π̲̲͡͡ ̲̲͡▫̲̲͡͡ ̲|̡̡̡ ̡ ̴̡ı̴
    پست ها
    941

    پيش فرض

    heapsort
    بدترین ، بهترین و زمان متوسط اجراش nlgn هس!
    کلا یک الگوریتم خاص در همه شرایط بهترین نیس!

  5. این کاربر از soheilsmart بخاطر این مطلب مفید تشکر کرده است


  6. #4
    داره خودمونی میشه Arman_BM's Avatar
    تاريخ عضويت
    Jan 2006
    محل سكونت
    تهران
    پست ها
    121

    12

    مرتب سازی سریع یا quick sort که در بهترین و متوسط ترین حالت دارای مرتبه زمانی nlogn و در بدترین حالت n2 می باشد
    ممنون از کمکتون اما من میخوام الگوریتم روز دنیا رو بدونم چیه. آیا هنوز هم همین الگوریتم سریع ترینه؟

    ممنون

  7. #5
    پروفشنال soheilsmart's Avatar
    تاريخ عضويت
    Jun 2007
    محل سكونت
    ı̴̴̡ ̡̡͡|̲̲̲͡͡͡ ̲▫̲͡ ̲̲̲͡͡π̲̲͡͡ ̲̲͡▫̲̲͡͡ ̲|̡̡̡ ̡ ̴̡ı̴
    پست ها
    941

    پيش فرض

    اینجا اطلاعاتی خوبی هست در مورد الگوریتم های مرتب سازی
    :
    کد:
    برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

  8. این کاربر از soheilsmart بخاطر این مطلب مفید تشکر کرده است


  9. #6
    داره خودمونی میشه Arman_BM's Avatar
    تاريخ عضويت
    Jan 2006
    محل سكونت
    تهران
    پست ها
    121

    12

    اینجا اطلاعاتی خوبی هست در مورد الگوریتم های مرتب سازی
    :
    کد:
    برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
    ممنون دوست خوبم بله من سعی کردم سایت هایی که تو اینترنت اطلاعات کیدن رو تا جای ممکن بر رسی بکنم.
    البته خیلی از مقالات ISI رو نمیتونم بگیرم. برای همین نمیدونم بهترین روشی که تا امروز کشف شده چیه.
    بازم ممنون از کمکت.
    اگه به نتیجه ی خوبی رسیدم میام اینجا میگم.
    یا حق

  10. #7
    اگه نباشه جاش خالی می مونه roya_borhany's Avatar
    تاريخ عضويت
    Feb 2009
    محل سكونت
    کره زمین
    پست ها
    206

    پيش فرض

    ممنون از کمکتون اما من میخوام الگوریتم روز دنیا رو بدونم چیه. آیا هنوز هم همین الگوریتم سریع ترینه؟

    ممنون
    حدود یک ماه پیش در مجله ای مرتب سازی حبابی رو به عنوان کارآمد ترین مرتب سازی اعلام کرده بودند
    نمیدونم تا این یک ماه تغییری کرده یا نه؟
    من هم ار به نتیجه ای رسیدم میام اینجا و میگم

  11. این کاربر از roya_borhany بخاطر این مطلب مفید تشکر کرده است


  12. #8
    حـــــرفـه ای sin2x=2sinxcosx's Avatar
    تاريخ عضويت
    Dec 2007
    پست ها
    2,234

    پيش فرض

    سریع ترین الگوریتم Quick Sort هست که تا اینجا معرفی شده . ولی این الگوریتم در حالتی که هدف ما از قبل کامل مرتب شده بوده باشد بدترین نتیجه را می دهد . با این حال من فکر کنم در عمل Heap Sort همیشه خوب عمل می کنه .

  13. این کاربر از sin2x=2sinxcosx بخاطر این مطلب مفید تشکر کرده است


Thread Information

Users Browsing this Thread

هم اکنون 1 کاربر در حال مشاهده این تاپیک میباشد. (0 کاربر عضو شده و 1 مهمان)

User Tag List

قوانين ايجاد تاپيک در انجمن

  • شما نمی توانید تاپیک ایحاد کنید
  • شما نمی توانید پاسخی ارسال کنید
  • شما نمی توانید فایل پیوست کنید
  • شما نمی توانید پاسخ خود را ویرایش کنید
  •