ارسال: #۱

۱۶ بهمن ۱۳۸۹, ۱۰:۰۸ ق.ظ

zr2358 پرسیده:

زمان اجرای الگوریتم

این سوال رو چطوری حل می کنید؟
زمان اجرای الگوریتمی مطابق رابطه بازگشتی زیر محاسبه شده است. کدام گزینه صحیح است؟

$f(n)=bn^{2} n.f(n-1) f(1)=a$

$f(n)=\theta (2^{n}) f(n)=\theta (n!) f(n)=\theta (2^{n!}) f(n)=\theta (n!)^{2}$

جواب n! میشه

ارسال: #۲

۱۶ بهمن ۱۳۸۹, ۰۱:۰۵ ب.ظ

ف.ش پاسخ داده:

زمان اجرای الگوریتم

چرا با TEx نوشتین ولی اینجوریه!

اگه میشه درستش کنید خوانا نیست!

$T(n)= nT(n-1) bn^{2}$

میتونید از بسط برید.

$T(n)= nT(n-1) bn^{2}=n.n-1T(n-2) n^{2} n-1^{2}=......=n!T(1) n^{3}$
از این نکته هم استفاده کردم.

$\sum_{i=1 }^{n}i^{2}=O(n^{3})$

و چون

$n^3=o(n!)$

جواب آخر میشه

$n!$

ارسال: #۳

۱۶ بهمن ۱۳۸۹, ۰۱:۵۴ ب.ظ

zr2358 پاسخ داده:

زمان اجرای الگوریتم

ممنونم
فهمیدم
نمی دونم چرا درست نمیشه
هرچی روی tex کلیک می کنم نمیاد دیگه!!

ارسال: #۴

۲۳ خرداد ۱۳۹۰, ۱۱:۵۸ ق.ظ

شیما رمضانی پاسخ داده:

زمان اجرای الگوریتم

با سلام
اگر زحمت نیست مرتبه زمانی الگوریتم را برایم توضیح دهید بطور کامل چونکه من اصلا" چیزی متوجه نمی شوم

ارسال: #۵

۲۳ خرداد ۱۳۹۰, ۰۳:۵۸ ب.ظ

ف.ش پاسخ داده:

RE: زمان اجرای الگوریتم

(۲۳ خرداد ۱۳۹۰ ۱۱:۵۸ ق.ظ)شیما رمضانی نوشته شده توسط: با سلام
اگر زحمت نیست مرتبه زمانی الگوریتم را برایم توضیح دهید بطور کامل چونکه من اصلا" چیزی متوجه نمی شوم

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

باید تعداد این عملیات رو حساب کنید.

مثلا یه حلقه دارید که n بار تکرار میشه و هر بار در این حلقه یک عمل جمع انجام میشه پس ما n تا جمع داریم یعنی مرتبه زمانی این حلقه n هست.

ارسال: #۶

۱۹ اسفند ۱۳۹۰, ۰۳:۳۹ ب.ظ

farzaneh6 پاسخ داده:

RE: زمان اجرای الگوریتم

سلام دوستان

مرتبه زمانی قطعه کد زیر چیه ؟؟ کسی می تونه توضیح بده ، چطوری باید مرتبه زمانی را تعیید کرد؟

ممنون میشم کسی کمکم کنه

فایل‌(های) پیوست شده

ارسال: #۷

۱۹ اسفند ۱۳۹۰, ۰۸:۲۲ ب.ظ

ف.ش پاسخ داده:

RE: زمان اجرای الگوریتم

(۱۹ اسفند ۱۳۹۰ ۰۳:۳۹ ب.ظ)farzaneh6 نوشته شده توسط: سلام دوستان

مرتبه زمانی قطعه کد زیر چیه ؟؟ کسی می تونه توضیح بده ، چطوری باید مرتبه زمانی را تعیید کرد؟

ممنون میشم کسی کمکم کنه

شما باید برای سوالتون یک تاپیک (موضوع) جدید در قسمت مناسب و با عنوان مناسب ایجاد کنید.

فکر کنم ++n باید ++i باشه.
فکر کنم مرتبه logn باشه چون logk بار اون حلقه while اجرا میشه و بعد از اون دیگه مقدار k <1 است پس دیگه حلقه اجرا نمیشه البته اگر مرتبه چک کردن حلقه while رو یک بگیریم چون n بار حلقه for اجرا میشه و هر بار مقدار k با یک مقایسه میشه مرتبه میشه n+logn که میشه n اما اگر اون چک کردن رو در نظر نگیریم میشه logn

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱	s.gg	۱	۱۵	۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ آخرین ارسال: HamidReza1
	تعویق زمان کنکور ارشد	sima84	۰	۱,۹۷۰	۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ آخرین ارسال: sima84
	زمان جستجوی درخت	fateme.sm	۰	۱,۹۹۴	۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm
	چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟	farahnaz	۲	۳,۵۳۶	۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ آخرین ارسال: farahnaz
	اجرای نرم افزار ویندوز در اندروید	elecomco	۰	۳,۳۶۸	۰۴ خرداد ۱۳۹۹ ۰۸:۳۷ ب.ظ آخرین ارسال: elecomco
	یادگیری برنامه نویسی تا اجرای پروژه های بزرگ	The BesT	۳	۴,۱۱۷	۱۲ آذر ۱۳۹۸ ۰۳:۵۸ ب.ظ آخرین ارسال: marvelous
	زمان برگزاری کنکور ارشد ۹۸ به تعویق افتاد	elect	۲	۳,۳۸۱	۱۳ مهر ۱۳۹۸ ۰۵:۲۴ ب.ظ آخرین ارسال: saharfarhang
	تعیین زمان سفارت کشور فرانسه	zpv1234	۰	۲,۵۰۲	۲۱ شهریور ۱۳۹۷ ۰۱:۴۸ ب.ظ آخرین ارسال: zpv1234
	الگوریتم SRT زمانبندی کوتاه ترین زمان باقی مانده	Happiness.72	۶	۱۹,۰۵۰	۲۴ خرداد ۱۳۹۷ ۰۷:۵۷ ب.ظ آخرین ارسال: amirjo0on
	بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1	Mr.R3ZA	۶	۵,۲۱۸	۲۲ خرداد ۱۳۹۷ ۱۰:۱۹ ب.ظ آخرین ارسال: Alisalar

زمان اجرای الگوریتم

زمان اجرای الگوریتم

زمان اجرای الگوریتم

زمان اجرای الگوریتم

زمان اجرای الگوریتم

RE: زمان اجرای الگوریتم

RE: زمان اجرای الگوریتم

RE: زمان اجرای الگوریتم

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?