۰
subtitle
ارسال: #۱
زمان اجرای الگوریتم
سلام این سوال برای it سال ۸۸ هستش.یه لطف کنید بگید زمان اجراش چجوری محاسبه شده؟
(for (int i =1 ; i<= n ; i = i*2
}
(for (int j =1 ; j<= n ; j = j*2
}
(++for (int k =1 ; k<= j ; k
}
;++x
{
{
{
زمان اجراش هم میشه (nlgn)
(for (int i =1 ; i<= n ; i = i*2
}
(for (int j =1 ; j<= n ; j = j*2
}
(++for (int k =1 ; k<= j ; k
}
;++x
{
{
{
زمان اجراش هم میشه (nlgn)
۰
۰
ارسال: #۳
زمان اجرای الگوریتم
(۱۲ مرداد ۱۳۹۳ ۰۲:۲۹ ب.ظ)miladcr7 نوشته شده توسط: اکی.راجب مثال f,g صفحه اول توضیح بدید ممنون میشم
این دوتا مثال دارن میگن که وقتی یه عبارت بازگشتی توو خودش ضرب میشه مثل f ، خیلی فرق داره با همون مثال وقتی که بازگشت به توان دو میرسه یعنی g ، در اصل این ضرب همون توان محسوب میشه اما توو مرتبه خیلی فرق میکنه، چرا؟ چون در حالت f اون بازگشت دوبار فراخوانی میشه ، اما در حالت g فقط یکبار فراخوانی میشه
Got it?
۰
ارسال: #۴
RE: زمان اجرای الگوریتم
۰
ارسال: #۵
RE: زمان اجرای الگوریتم
من دو حلقه اخری رو متوجه نمیشم چجوری میشه [tex]\theta(n)[/tex]
بچه ها کسی نمیتونه توضیح بده ۲ حلقه اخر چرا زمان احراش [tex]\theta(n)[/tex] میشه؟
بچه ها کسی نمیتونه توضیح بده ۲ حلقه اخر چرا زمان احراش [tex]\theta(n)[/tex] میشه؟
ارسال: #۶
RE: زمان اجرای الگوریتم
(۱۱ مرداد ۱۳۹۳ ۱۰:۵۹ ق.ظ)miladcr7 نوشته شده توسط: من دو حلقه اخری رو متوجه نمیشم چجوری میشه [tex]\theta(n)[/tex]
بچه ها کسی نمیتونه توضیح بده ۲ حلقه اخر چرا زمان احراش [tex]\theta(n)[/tex] میشه؟
سلام
زمان اجرای حلقه اول که به خاطر اینکه i هر بار ضرب در دو میشه برابر log n میشه. اندکس حلقه سوم به حلقه دوم وابسته است. یعنی k وابسته به مقدار j است چون j حداکثر n میباشد پس این حلقه هم زمان اجرای n دارد و چون جلقه ها تو در تو هستند زمان اجرای اونها در همدیگه ضرب میشه و درکل برابر nlogn میشه.
۰
ارسال: #۷
RE: زمان اجرای الگوریتم
سلام مرسی از جوالتون
سوالم اینه مگه حلقه دوم هم شمارندش در ۲ ضرب نمیشه ؟اون هیچ تاثیری نداره؟
میشه اینو برای من مشخص کنید چرا حلقه اول که شمارندش در ۲ ضرب میشه جوابش logn میشه ولی حلقه دوم که شمارندش در ۲ ضرب میشه زمان اجراش [tex]\theta(n)[/tex] میشه
سوالم اینه مگه حلقه دوم هم شمارندش در ۲ ضرب نمیشه ؟اون هیچ تاثیری نداره؟
میشه اینو برای من مشخص کنید چرا حلقه اول که شمارندش در ۲ ضرب میشه جوابش logn میشه ولی حلقه دوم که شمارندش در ۲ ضرب میشه زمان اجراش [tex]\theta(n)[/tex] میشه
۰
ارسال: #۸
RE: زمان اجرای الگوریتم
مرسی عزیز به این میگن توضیح درست و حسابی
البته فکر کنم اون شرط اخر باید این طور شه [tex]2^K<=n[/tex] چون حلقه تا این شرط اجرا میشه و اگه [tex]2^K>n[/tex] شه دیگه حلقه ها اجرا نمیشن
میشه بگید لگاریتم با پایه کسری چجوری محاسبه میشه؟
البته فکر کنم اون شرط اخر باید این طور شه [tex]2^K<=n[/tex] چون حلقه تا این شرط اجرا میشه و اگه [tex]2^K>n[/tex] شه دیگه حلقه ها اجرا نمیشن
میشه بگید لگاریتم با پایه کسری چجوری محاسبه میشه؟
ارسال: #۹
RE: زمان اجرای الگوریتم
(۱۱ مرداد ۱۳۹۳ ۰۵:۱۸ ب.ظ)miladcr7 نوشته شده توسط: مرسی عزیز به این میگن توضیح درست و حسابی
البته فکر کنم اون شرط اخر باید این طور شه [tex]2^K<=n[/tex] چون حلقه تا این شرط اجرا میشه و اگه [tex]2^K>n[/tex] شه دیگه حلقه ها اجرا نمیشن
میشه بگید لگاریتم با پایه کسری چجوری محاسبه میشه؟
منظورتونو متوجه نشدم.یه مثال بزنید بدونم یعنی چی
شما درست میگید من منظورم دقیقا همین شرطی بود که شما گفتید
۰
ارسال: #۱۰
RE: زمان اجرای الگوریتم
مثلا [tex]Log^3_{\frac{3}{2}}[/tex] مقدارش رو چجوری به دست میاریم؟
در ضمن توی pdf سوم اقای یوسفی همون صفحه اولش نوشته که[tex]f(n)\{\: ret\: \: \: \: f(n-1)\ast f(n-1) n\: \}[/tex]
بعدش این چجوری برابر [tex]T(n)=2T(n-1) n=\theta(2^n)[/tex] شده؟
در ضمن توی pdf سوم اقای یوسفی همون صفحه اولش نوشته که[tex]f(n)\{\: ret\: \: \: \: f(n-1)\ast f(n-1) n\: \}[/tex]
بعدش این چجوری برابر [tex]T(n)=2T(n-1) n=\theta(2^n)[/tex] شده؟
ارسال: #۱۱
RE: زمان اجرای الگوریتم
(۱۲ مرداد ۱۳۹۳ ۰۹:۱۹ ق.ظ)miladcr7 نوشته شده توسط: مثلا [tex]Log^3_{\frac{3}{2}}[/tex] مقدارش رو چجوری به دست میاریم؟
در ضمن توی pdf سوم اقای یوسفی همون صفحه اولش نوشته که[tex]f(n)\{\: ret\: \: \: \: f(n-1)\ast f(n-1) n\: \}[/tex]
بعدش این چجوری برابر [tex]T(n)=2T(n-1) n=\theta(2^n)[/tex] شده؟
اون لگارتم که پایه ریاضی داره
یعنی ۳/۲به توان چه عددی بشه ۳
اینو استاد با تقریب زدن دیدید که حل کرده بود.
اما راجع به سوال دومتون اون علامت وسط جمع نه ضرب اگه میخواید من حل کنم براتون
۰
ارسال: #۱۲
RE: زمان اجرای الگوریتم
هردو مثال f , g رو حل کنید ممنون میشم.در ضمن این همه فرمول رو چجوری حفظ کنیم؟الان فصل درخت ها رو خوندم ۱۵ یا ۲۰ تا فرمول کاملا شبیه داره
ارسال: #۱۳
RE: زمان اجرای الگوریتم
۰
ارسال: #۱۵
RE: زمان اجرای الگوریتم
۰
ارسال: #۱۷
RE: زمان اجرای الگوریتم
۰
ارسال: #۱۹
RE: زمان اجرای الگوریتم
۰
ارسال: #۲۰
RE: زمان اجرای الگوریتم
yes thanks
softwere94 و Ava.arshad94 واقعا از اینکه اینطور وقت میذارین ممنونم.خیلی کمک کردین
softwere94 و Ava.arshad94 واقعا از اینکه اینطور وقت میذارین ممنونم.خیلی کمک کردین
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close