۱
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