صفحه‌ها: ۱ ۲
سلام این سوال برای 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)
(۱۱ مرداد ۱۳۹۳ ۱۰:۴۵ ق.ظ)miladcr7 نوشته شده توسط: سلام این سئال برای it سال ۸۸ هستش.یه لطف کنید بگید زمان اجراش چجوری محاسبه شده؟
(int i=1;i<=n;i=i*2)for
چون i*2 میشه زمان اجراش میشه لگاریتم ۲
من دو حلقه اخری رو متوجه نمیشم چجوری میشه [tex]\theta(n)[/tex]
بچه ها کسی نمیتونه توضیح بده ۲ حلقه اخر چرا زمان احراش [tex]\theta(n)[/tex] میشه؟
(۱۱ مرداد ۱۳۹۳ ۱۰:۵۹ ق.ظ)miladcr7 نوشته شده توسط: من دو حلقه اخری رو متوجه نمیشم چجوری میشه [tex]\theta(n)[/tex]
بچه ها کسی نمیتونه توضیح بده ۲ حلقه اخر چرا زمان احراش [tex]\theta(n)[/tex] میشه؟
سلام
زمان اجرای حلقه اول که به خاطر اینکه i هر بار ضرب در دو میشه برابر log n میشه. اندکس حلقه سوم به حلقه دوم وابسته است. یعنی k وابسته به مقدار j است چون j حداکثر n میباشد پس این حلقه هم زمان اجرای n دارد و چون جلقه ها تو در تو هستند زمان اجرای اونها در همدیگه ضرب میشه و درکل برابر nlogn میشه.
سلام مرسی از جوالتون
سوالم اینه مگه حلقه دوم هم شمارندش در ۲ ضرب نمیشه ؟اون هیچ تاثیری نداره؟
میشه اینو برای من مشخص کنید چرا حلقه اول که شمارندش در ۲ ضرب میشه جوابش logn میشه ولی حلقه دوم که شمارندش در ۲ ضرب میشه زمان اجراش [tex]\theta(n)[/tex] میشه
سلام من واستون حلش کردم
مرسی عزیز به این میگن توضیح درست و حسابی
البته فکر کنم اون شرط اخر باید این طور شه [tex]2^K<=n[/tex] چون حلقه تا این شرط اجرا میشه و اگه [tex]2^K>n[/tex] شه دیگه حلقه ها اجرا نمیشن
میشه بگید لگاریتم با پایه کسری چجوری محاسبه میشه؟
(۱۱ مرداد ۱۳۹۳ ۰۵:۱۸ ب.ظ)miladcr7 نوشته شده توسط: مرسی عزیز به این میگن توضیح درست و حسابی
البته فکر کنم اون شرط اخر باید این طور شه [tex]2^K<=n[/tex] چون حلقه تا این شرط اجرا میشه و اگه [tex]2^K>n[/tex] شه دیگه حلقه ها اجرا نمیشن
میشه بگید لگاریتم با پایه کسری چجوری محاسبه میشه؟
منظورتونو متوجه نشدم.یه مثال بزنید بدونم یعنی چی
شما درست میگید من منظورم دقیقا همین شرطی بود که شما گفتید
مثلا [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] شده؟
(۱۲ مرداد ۱۳۹۳ ۰۹:۱۹ ق.ظ)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] شده؟
اون لگارتم که پایه ریاضی داره
یعنی ۳/۲به توان چه عددی بشه ۳
اینو استاد با تقریب زدن دیدید که حل کرده بود.
اما راجع به سوال دومتون اون علامت وسط جمع نه ضرب اگه میخواید من حل کنم براتون
هردو مثال f , g رو حل کنید ممنون میشم.در ضمن این همه فرمول رو چجوری حفظ کنیم؟الان فصل درخت ها رو خوندم ۱۵ یا ۲۰ تا فرمول کاملا شبیه داره
(۱۲ مرداد ۱۳۹۳ ۰۲:۰۶ ب.ظ)miladcr7 نوشته شده توسط: هردو مثال f , g رو حل کنید ممنون میشم.در ضمن این همه فرمول رو چجوری حفظ کنیم؟الان فصل درخت ها رو خوندم ۱۵ یا ۲۰ تا فرمول کاملا شبیه داره
حفظ میخواید بکنید کنکور شرکت نکنید یاد بگیرید درخت ها هم الان من جزوه اشو میزارم یاد بگیرید مثل حل استاد
اکی.راجب مثال f,g صفحه اول توضیح بدید ممنون میشم
(۱۲ مرداد ۱۳۹۳ ۰۲:۲۹ ب.ظ)miladcr7 نوشته شده توسط: اکی.راجب مثال f,g صفحه اول توضیح بدید ممنون میشم
کدوم سوال؟
pdf سوم صفحه اولش