تمامی فایل های موجود در مکتوب، توسط کاربران عرضه می شود. اگر مالک فایلی هستید که بدون اطلاع شما در سایت قرار گرفته به ما پیام دهید
دانلود پاورپوینت مرتب سازی مقايسه ای ، مرتب سازی خطی
خانه » عمومی » گوناگون » نمایش فایل
دانلود پاورپوینت مرتب سازی مقايسه ای ، مرتب سازی خطی
فروشنده فایل
فروشنده فایل : 3173

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

فایل دانلود پاورپوینت مرتب سازی مقايسه ای ، مرتب سازی خطی با فرمت pptx برای شما کاربر محترم آماده دریافت و دانلود می باشد

دانلود پاورپوینت مرتب سازی مقايسه ای ، مرتب سازي خطی نوع فایل: power point فرمت فایل: pptx قابل ویرایش تعداد اسلاید : 33 صفحه قسمتی از پاورپوینت : تاكنون چندين الگوريتم مرتب سازي را بررسي كرده ايم. در همه اين الگوريتمها، اعضاي آرايه با هم مقايسه مي شوند. اين نوع الگوريتم ها را مقايسه اي

دسته بندی: عمومی » گوناگون

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

فرمت فایل دانلودی:pptx

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

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

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

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


    نوع فایل: power point

    فرمت فایل: pptx

    قابل ویرایش

    تعداد اسلاید : 33 صفحه

    قسمتی از پاورپوینت :

    تاكنون چندين الگوريتم مرتب سازي را بررسي كرده ايم. در همه اين الگوريتمها، اعضاي آرايه با هم مقايسه مي شوند. اين نوع الگوريتم ها را مقايسه اي مي گوييم.
    بهترين زمان اجراي الگوريتمهاي بررسي شده در بدترين حالت، 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(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



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

دسترسی سریع

دسته بندی ها

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

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

درباره ما

فروش اینترنتی فایل های قابل دانلود
در صورتی که نیاز به راهنمایی دارید، صفحه راهنمای سایت را مطالعه فرمایید.

تمام حقوق این سایت محفوظ است. کپی برداری پیگرد قانونی دارد.