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

نام تاپیک: بهترین الگوریتم برای مرتب سازی آرایه

  1. #1

    بهترین الگوریتم برای مرتب سازی آرایه

    سلام

    بهترین الگوریتم برای مربت سازی یا همون sort کردن یک آرایه بیست هزار تایی به نظر دوستان چی هست که کمترین زمان اجرا رو داشته باشه

    ممنون


  2. #2
    کاربر دائمی آواتار FastCode
    تاریخ عضویت
    تیر 1388
    محل زندگی
    /dev/null
    پست
    3,486

    نقل قول: بهترین الگوریتم برای مرتب سازی آرایه

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

  3. #3
    کاربر دائمی آواتار FastCode
    تاریخ عضویت
    تیر 1388
    محل زندگی
    /dev/null
    پست
    3,486

    نقل قول: بهترین الگوریتم برای مرتب سازی آرایه

    الان شما با این الگوریتم رم و cpu رو ریختی دور.
    چون مقدار تکراری نداری و مقادیر خالی هم نداری میتونستی در حافظه O(n) و زمان O(n) اطلاعاتت رو مرتب کنی.
    کد شما در حافظه O(n*log(n)) و زمان O(n*log(log(n))) اجرا میشه.

تاپیک های مشابه

  1. سوال: الگوریتم مناسب برای مرتب سازی داده ها در جدول زمانبندی شده
    نوشته شده توسط عقاب سیاه در بخش الگوریتم، کامپایلر، هوش مصنوعی و ساختمان داده ها
    پاسخ: 0
    آخرین پست: شنبه 01 مرداد 1390, 14:53 عصر
  2. الگوریتم های مرتب سازی آرایه ها
    نوشته شده توسط nefrat در بخش الگوریتم، کامپایلر، هوش مصنوعی و ساختمان داده ها
    پاسخ: 0
    آخرین پست: شنبه 15 آبان 1389, 19:45 عصر
  3. سوال: یک الگوریتم برای ذخیره سازی لیست مرتب
    نوشته شده توسط lord.t در بخش الگوریتم، کامپایلر، هوش مصنوعی و ساختمان داده ها
    پاسخ: 6
    آخرین پست: یک شنبه 03 آذر 1387, 11:00 صبح
  4. آرایه غیر مرتب بهترین الگوریتم برای نمایش تعداد تکرار
    نوشته شده توسط sohrab o در بخش الگوریتم، کامپایلر، هوش مصنوعی و ساختمان داده ها
    پاسخ: 9
    آخرین پست: پنج شنبه 24 آبان 1386, 01:10 صبح
  5. مرتب سازی آرایه
    نوشته شده توسط facetoface در بخش Foxpro
    پاسخ: 1
    آخرین پست: پنج شنبه 21 دی 1385, 08:52 صبح

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

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