صفحه‌ها: ۱ ۲
logn*log3n که log^2n نزدیکترینه دیگه
اون سوالی که راجع به تشخیص موارد درست بود رو کسی یادشه؟
یکیش در رابطه با درخت پوشا بود!
من اونو نزدم ولی درخت پوشا اشتباه بود
اونی که گفته بود چنتاش درسته چی میشد؟
(۲۷ بهمن ۱۳۹۰ ۱۱:۲۳ ب.ظ)marzhad نوشته شده توسط: من اونو نزدم ولی درخت پوشا اشتباه بودهردو اشتباه بود! چون آرایه ها مرتب بودن نمیشه توی n log n BST ساخت! تازه هر بار باید avl هم بشه که هزینه ش o(n) هست...
باسلام به دوستان من هم جواب ۲تاwhile را log ^2nآوردم و برا سوال اول طبق قانون master
a=3,b=2,k=2
a<b^k
درنتیجه جواب n^kیعنی n^2
البته شاید منم اشتباه کرده باشم
(۳۰ بهمن ۱۳۹۰ ۰۴:۳۳ ب.ظ)lahooti نوشته شده توسط: باسلام به دوستان من هم جواب ۲تاwhile را log ^2nآوردم و برا سوال اول طبق قانون master
a=3,b=2,k=2
a<b^k
درنتیجه جواب n^kیعنی n^2
البته شاید منم اشتباه کرده باشم
توی گزینه ها log^2n بود درحالیکه جواب logn^2 یا ۲logn میشد .من نزدیکترین جوابو زدم یعنی log n.هرکی شک داره عدد بذاره
سلام بچه ها
۱/ log^2 n
۲/ هر سه جمله درست
۳/ nlogn
۴/ نادرست نادرست
۵/ n^2 (اون سواله که گفته بود هر عنصر i,j جمع از i تا j)
لطفا بعد از اینکه سنجش کلید رو گذاشت بهم نخندید...!
(۳۰ بهمن ۱۳۹۰ ۰۶:۰۵ ب.ظ)alir نوشته شده توسط: سلام بچه هافک کنم درست باشه جواباتون! فقط ۳ تاش درست نبود دو تاش بود! چون برابر بودن درجه ورودی و خروجی شرط کافی نیست! باید همبند هم باشه!
۱/ log^2 n
۲/ هر سه جمله درست
۳/ nlogn
۴/ نادرست نادرست
۵/ n^2 (اون سواله که گفته بود هر عنصر i,j جمع از i تا j)
لطفا بعد از اینکه سنجش کلید رو گذاشت بهم نخندید...!
(۳۰ بهمن ۱۳۹۰ ۰۶:۴۵ ب.ظ)hosna66 نوشته شده توسط:(30 بهمن ۱۳۹۰ ۰۶:۰۵ ب.ظ)alir نوشته شده توسط: سلام بچه هافک کنم درست باشه جواباتون! فقط ۳ تاش درست نبود دو تاش بود! چون برابر بودن درجه ورودی و خروجی شرط کافی نیست! باید همبند هم باشه!
۱/ log^2 n
۲/ هر سه جمله درست
۳/ nlogn
۴/ نادرست نادرست
۵/ n^2 (اون سواله که گفته بود هر عنصر i,j جمع از i تا j)
لطفا بعد از اینکه سنجش کلید رو گذاشت بهم نخندید...!
فقط یکیش درست بود. اولری بودن گراف در زمان( O(e مشخص میشود.
(۳۰ بهمن ۱۳۹۰ ۰۶:۵۹ ب.ظ)مورتن نوشته شده توسط: فقط یکیش درست بود. اولری بودن گراف در زمان( O(e مشخص میشود.
فکر میکنم دوتاش درست بود .اویلری بودن o(e+n چون واسه گراف خلوت e با n برابره!!!
(۳۰ بهمن ۱۳۹۰ ۰۸:۱۳ ب.ظ)it866 نوشته شده توسط: فکر میکنم دوتاش درست بود .اویلری بودن o(e+n چون واسه گراف خلوت e با n برابره!!!یعنی هر چی O(e+n داریم همون O(e هست؟ تو همه نوع مراتب زمانی گرافها با این استدلال؟
(۲۷ بهمن ۱۳۹۰ ۰۵:۴۰ ب.ظ)it866 نوشته شده توسط:منم همینو زدم و فکر فیکنم همین میشه...سادست...۲ حلقه تو در تو...هر دو لگاریتمی(27 بهمن ۱۳۹۰ ۰۵:۱۵ ب.ظ)saeedeh123 نوشته شده توسط: دو تا while تو در توفکر کنم جواب میشه logn ^2
تا اونجا که یادمه اینطوری بود.
while i>1 do
i=i/2}
j=i
while j>1 do
j=j/3
}
(۲۷ بهمن ۱۳۹۰ ۰۵:۳۶ ب.ظ)saeedeh123 نوشته شده توسط: من که زدم lognمن با این استدلال که اولی j به i وابستس و j در هر دور بر ۳ تقسیم میشه اولی رو logn زدم اون یکی هم فکر کنم a درست بود b غلط چون درخت جستجوی متوازن همون avl البته این نظر منه شاید اشتباه باشه لطفا جواب بدین
(۰۲ اسفند ۱۳۹۰ ۰۲:۱۲ ب.ظ)ramin66 نوشته شده توسط: من با این استدلال که اولی j به i وابستس و j در هر دور بر ۳ تقسیم میشه اولی رو logn زدم اون یکی هم فکر کنم a درست بود b غلط چون درخت جستجوی متوازن همون avl البته این نظر منه شاید اشتباه باشه لطفا جواب بدین
نه میشه log^2 چون دوتا حلقه while