دانلود پاورپوینت بررسی مرتب سازی مقايسه ای مرتب سازی خطی

دانلود پاورپوینت بررسی مرتب سازی مقايسه ای مرتب سازی خطی نوع فایل : .ppt ( قابل ويرايش و آماده پرينت ) تعداد اسلاید : 33 اسلاید قسمتی از متن .ppt : مرتب سازی مقايسه ای مرتب سازی خطی ساختمان داده ها و الگوريتمها مرتب سازي مقايسه اي در همه اين الگوريتمها، اعضاي آرايه با هم مقايسه مي شوند. اين

دسته بندی: فنی و مهندسی » کامپیوتر و IT

تعداد مشاهده: 393 مشاهده

فرمت فایل دانلودی:.ppt

فرمت فایل اصلی: pptx

تعداد صفحات: 33

حجم فایل:1,636 کیلوبایت

  پرداخت و دانلود  قیمت: 30,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.
0 0 گزارش
  • دانلود پاورپوینت بررسی مرتب سازی مقايسه ای مرتب سازی خطی

    نوع فایل : .ppt ( قابل ويرايش و آماده پرينت )

    تعداد اسلاید : 33 اسلاید


    قسمتی از متن .ppt :


    مرتب سازی مقايسه ای مرتب سازی خطی

    ساختمان داده ها و الگوريتمها

    مرتب سازي مقايسه اي

    در همه اين الگوريتمها، اعضاي آرايه با هم مقايسه مي شوند. اين نوع الگوريتم ها را مقايسه اي مي گوييم.
    بهترين زمان اجراي الگوريتمهاي بررسي شده در بدترين حالت، n log n بوده است.
    Quicksort, Mergesort, Heapsort
    آيا مي توان الگوريتمي با زمان كمتر از n log n ارائه داد؟
    آيا روش ديگري غير از انواع مختلف الگوريتم هاي مقايسه اي؛ براي مرتب سازي وجود دارد ؟

    مساله مرتب سازي

    ترتيب ممكن:







    حداقل هزينه مرتب سازي

    درخت تصميم يك الگوريتم مرتب سازي بايد حداقل n!‌برگ داشته باشد تا تمام حالات ممكن ترتيب nعدد را در برگيرد.
    بدترين حالت يك الگوريتم ، ارتفاع درخت است.
    درخت دوديي به ارتفاع h حداكثر 2h برگ دارد. اين تعداد برگ بايد تمام ترتيبات مختلف را پوشش دهد.
    2h >= n!  h > log(n!)
    n! ≈ (n/e) n (قضيه استرلينگ)
    h > n log ( n/e)= nlogn –nloge  h = O(nlogn)
    كمترين زمان اجراي الگوريتمهاي مقايسه اي n log n است.
    اين نتيجه نا اميد کننده است ؟

    Counting Sort

    Counting-sort(A[1..n]) //A is an integer array
    for i←1 to k // k = max(A[1..n])
    do C[i] ←0
    for j←1 to n
    do C[A[j]] ←C[A[j]] + 1 //C[i] = |{key = i}|
    for i←2 to k
    do C[i] ←C[i] + C[i–1] //C[i] = |{key ≤i}|
    for j←n downto 1
    do B[C[A[j]]] ←A[j]
    C[A[j]] ←C[A[j]] –1


    برچسب ها: دانلود پاورپوینت بررسی مرتب سازی مقايسه ای مرتب سازی خطی بررسی مرتب سازی مقايسه ای مرتب سازی خطی مرتب سازی خطی دانلود پاورپوینت بررسی مرتب سازی خطی دانلود پاورپوینت بررسی خطی مقايسه ی مرتب سازی خطی
  

به ما اعتماد کنید

تمامي كالاها و خدمات اين فروشگاه، حسب مورد داراي مجوزهاي لازم از مراجع مربوطه مي‌باشند و فعاليت‌هاي اين سايت تابع قوانين و مقررات جمهوري اسلامي ايران است.
این سایت در ستاد سازماندهی ثبت شده است.

درباره ما


در صــورت بروز هر گونه مشکل در خرید تماس ، پیامک پاسخگوی شما هستیم
09359579348
تمام حقوق سایت sabzfile.ir محفوظ می باشد و هرگونه کپی برداری پیگرد قانونی دارد. طراحی سایت