۱
subtitle
ارسال: #۱
  
تابع perm یا جایگشت و زمان اجرای آن
سلام
اگر امکان داره یه توضیح در مورد تابع perm که جایگشت رو پیاده سازی می کنه و همچنین زمان اجراش بهم بدید. این تابع مربوط به کتاب پوران صفحه ۲۴ هست.
زمان اجرا رو ((n(n!) تتا بدست اورده.
اگر امکان داره یه توضیح در مورد تابع perm که جایگشت رو پیاده سازی می کنه و همچنین زمان اجراش بهم بدید. این تابع مربوط به کتاب پوران صفحه ۲۴ هست.
زمان اجرا رو ((n(n!) تتا بدست اورده.
۲
ارسال: #۲
  
RE: تابع perm یا جایگشت و زمان اجرای آن
(۳۰ اردیبهشت ۱۳۹۲ ۰۵:۵۶ ب.ظ)g_monireh نوشته شده توسط: سلامخوب خیلی ساده برات میگم! اصلا نمیخواد رو کد عمیق زوم کنی!
اگر امکان داره یه توضیح در مورد تابع perm که جایگشت رو پیاده سازی می کنه و همچنین زمان اجراش بهم بدید. این تابع مربوط به کتاب پوران صفحه ۲۴ هست.
زمان اجرا رو ((n(n!) تتا بدست اورده.
نگاه! کد به ۲ بخش تقسیم میشه: ۱) اون قسمتی که قرار هست برای ما روال تولید جایگشت رو انجام بده و ۲) قسمتی که قرار هست توی هر بار جایگشت برای ما یه سری کاراکتر چاپ کنه.
خوب می دونیم که تعداد جایگشت های n شی متمایز برابر !n است. پس ما !n بار قسمت تولید جایگشت رو تکرار می کنیم.بعدش توی هر بار تکرار n کاراکتر چاپ می کنیم.پس میشه از مرتبه زمانی [tex]O(n * n!)[/tex]
اما در رابطه با علامت [tex]\Theta[/tex]:
فکر کنم بخاطر stable بودن الگوریتم باشه که توش حالت های بهترین ، بدترین و میانگین یک جواب داره.(اگه اشتباه می کنم دوستان اصلاح کنن).دوست عزیز دیگه نمی دونم تا چه حد تونستم برات مفید توضیح بدم.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
دریافت مدارک تحصیلی به صورت آنلاین امکان داره ؟ | MohsenRezaei | ۱ | ۲۷۳ |
۰۹ دى ۱۴۰۲ ۰۴:۰۲ ب.ظ آخرین ارسال: MohsenRezaei |
|
درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱ | s.gg | ۱ | ۱۴ |
۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ آخرین ارسال: HamidReza1 |
|
تعویق زمان کنکور ارشد | sima84 | ۰ | ۱,۵۲۶ |
۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ آخرین ارسال: sima84 |
|
زمان جستجوی درخت | fateme.sm | ۰ | ۱,۶۱۳ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
دوره آموزشی آنلاین Hadoop و Apache Spark به زبان فارسی | Happiness.72 | ۰ | ۲,۲۹۳ |
۰۲ خرداد ۱۳۹۹ ۱۰:۳۸ ب.ظ آخرین ارسال: Happiness.72 |
|
تابع مولد | ss311 | ۰ | ۱,۳۳۳ |
۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ آخرین ارسال: ss311 |
|
آنیل کوک | raha701 | ۰ | ۸ |
۱۴ اسفند ۱۳۹۸ ۰۵:۵۲ ب.ظ آخرین ارسال: raha701 |
|
وب کنفرانس و کلاس آنلاین | faraz_linux | ۰ | ۱,۷۸۲ |
۱۰ اسفند ۱۳۹۸ ۰۷:۲۲ ب.ظ آخرین ارسال: faraz_linux |
|
زمان برگزاری کنکور ارشد ۹۸ به تعویق افتاد | elect | ۲ | ۲,۷۰۴ |
۱۳ مهر ۱۳۹۸ ۰۵:۲۴ ب.ظ آخرین ارسال: saharfarhang |
|
مشخصات قفل دیجیتال آنلاین | roshaa | ۰ | ۱,۹۱۴ |
۲۸ اردیبهشت ۱۳۹۸ ۱۱:۱۷ ق.ظ آخرین ارسال: roshaa |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close