صفحه‌ها: ۱ ۲
سلام.
دوستان رابطه‌ی [tex]T(n)= 2T(n/2) lgn![/tex] مگر از [tex]O(nLog^2 n)[/tex] نمیشه؟
چون کتاب پارسه نوشته از [tex]O(nLogn)[/tex] میخوام ببینم من اشتباه میکنم یا پارسه!
مرسی.
(۱۸ دى ۱۳۹۱ ۱۱:۰۷ ب.ظ)Amir V نوشته شده توسط: سلام.
دوستان رابطه‌ی [tex]T(n)= 2T(n/2) lgn![/tex] مگر از [tex]O(nLog^2 n)[/tex] نمیشه؟
چون کتاب پارسه نوشته از [tex]O(nLogn)[/tex] میخوام ببینم من اشتباه میکنم یا پارسه!
مرسی.
سلام
اگر فاکتوریل شامل logn شود جواب پارسه درسته ولی اگر فاکتوریل فقط شامل n شود جواب شما درست است. (کجای پارسه نوشته ؟ صفحه چند؟)
ببین کلا رابطه ی [tex]Log(n!) = nLogn[/tex] برقراره.
با این فرض جواب من باید درست بشه دیگه!
چون درجه‌ی [tex]nLogn[/tex] با [tex]n^1[/tex] و بنابراین کل مسئله از [tex]O(nLog^2n)[/tex] میشه.
پارسه - ساختمان داده صفحه ۳۴ - قسمت ب.
به نظرم جواب پارسه درسته!طبق قضیه مستر!
(۱۸ دى ۱۳۹۱ ۱۱:۳۶ ب.ظ)۸Operation نوشته شده توسط: به نظرم جواب پارسه درسته!طبق قضیه مستر!
قضیه مستر میگه اگه [tex]f(n)=nLog^k n[/tex] ، اون وقت کل مسئله میشه از nLog^(K+1) n
(۱۸ دى ۱۳۹۱ ۱۱:۵۱ ب.ظ)Amir V نوشته شده توسط: قضیه مستر میگه اگه [tex]f(n)=nLog^k n[/tex] ، اون وقت کل مسئله میشه از nLog^(K+1) nآخه این یه معادل سازی تقریبی امیرجون!اگه nLog n بود حق با شماست!ولی این نیست!بین معادل سازی مرتیه زمانی با فرمول مستر که واسه لگاریتم نوشتی تفاوت وجود داره!
دوستان دیگه هم نظر بدن!
جواب خودت درسته. با همون استدلالی که خودت تو پست شماره ۵ داشتی.
طبق سوال a و b برابر هستند، پس فرمول مستر [attachment=8814] می شه و جواب پارسه درست هست.
دوستان دیگه هم نظرشون رو بدن.
سلام
جوابت درسته ،پارسه ممکنه غلط تایپی داشته باشه ومنم توان ۲ موافقم.
(۱۸ دى ۱۳۹۱ ۱۱:۳۶ ب.ظ)۸Operation نوشته شده توسط: به نظرم جواب پارسه درسته!طبق قضیه مستر!
(۱۹ دى ۱۳۹۱ ۰۶:۰۹ ب.ظ)jafarir نوشته شده توسط: جوابت درسته ،پارسه ممکنه غلط تایپی داشته باشه ومنم توان ۲ موافقم.دوستان عزیز من با توجه به کلید سنجش گفتم که پارسه درسته!البته خود پارسه و پوران هم بر اساس همین کلید جواب رو دادن و غلط تایپی نیست!
سوال علوم کامپیوتره ۸۲ هستش!
آخه عین عبارتی که من نوشتم رو توی پارسه نوشته! برای مستر توان لگاریتم +۱ میشه! الان اینجا چرا نشده؟
(۱۹ دى ۱۳۹۱ ۰۶:۴۳ ب.ظ)Amir V نوشته شده توسط: آخه عین عبارتی که من نوشتم رو توی پارسه نوشته! برای مستر توان لگاریتم +۱ میشه! الان اینجا چرا نشده؟راست میگی امیر!
الان پارسه چک کردم!
این دو صفحه پارسه کلا همین مدلیه!یعتی استدلال به هدف رسیدنه به جواب کلیده!!!
والا منم موندم چی بگم امیر جون!
ولی من اگه این صفحه رو ندیده بودم می گفتم همون استدلال پست ۶ درسته!اما الان به استلال خودمم شک کردم!!!
از دسته این سوالای مشکوک!
(۱۸ دى ۱۳۹۱ ۱۱:۰۷ ب.ظ)Amir V نوشته شده توسط: سلام.
دوستان رابطه‌ی [tex]T(n)= 2T(n/2) lgn![/tex] مگر از [tex]O(nLog^2 n)[/tex] نمیشه؟
چون کتاب پارسه نوشته از [tex]O(nLogn)[/tex] میخوام ببینم من اشتباه میکنم یا پارسه!
مرسی.
جواب خودتون درسته.حالا اگر پارسه طور دیگه ای نوشته اشتباه از پارسه است.
(۱۸ دى ۱۳۹۱ ۱۱:۰۷ ب.ظ)Amir V نوشته شده توسط: سلام.
دوستان رابطه‌ی [tex]T(n)= 2T(n/2) lgn![/tex] مگر از [tex]O(nLog^2 n)[/tex] نمیشه؟
چون کتاب پارسه نوشته از [tex]O(nLogn)[/tex] میخوام ببینم من اشتباه میکنم یا پارسه!
مرسی.
به نظر من هم رابطه شما درسته .
پس همگی نتیجه میگیرم که جواب امیر درسته و کلید سنجش اشتباهه....
منم دیگه تابع نظر اکثریت میشم
